Historierna om hennes beryktade husbil som under flera år trafikerade de svenska landsortsvägarna är vida kända.
LÄS MER: Kristin Kaspersens första ord om Calles flickvän och avundsjukan
Och många är männen som genom åren har fått lystna blickar från sångerskan som sägs ha en passionerad och mycket lättantänd livsgnista inom sig.
Carolas nuvarande relation med särbon Jimmy Källqvist, 48, har gått upp och ner och många frågar sig nu om musikern har det som krävs för att släcka sångerskans massiva kärleksstörst.
Nu verkar Carola ha funnit en ny man som får henne att bubbla av glädje. Under inspelningarna av årets "Så mycket bättre" har hon ägnat sig åt lustfyllda aktiviteter med den 19 år yngre snyggingen Danny Saucedo.
LÄS MER: Vi avslöjar: Daniels och Victorias osämja splittrar hovet
Den blonde artisten är nybliven singel från ett längre förhållande med Molly Sandén, 27, och Stoppa Pressarna har också rapporterat om hur han helt plötsligt förklarade att han var bisexuell.
– Jag tycker om både pojkar och flickor, sa han i Aftonbladet.
Det måste ha känts befriande att spränga de sexuella bojorna och så ärligt lägga korten på bordet. Och där har han något gemensamt med Carola som också hon öppet har berättat om sina bisexuella äventyr och sin lesbiska erfarenhet med förra älskarinnan Anna Wennerholm.
Det är med andra ord upplagt av spänning i den nya säsongen av TV4-programmet.
LÄS MER: Carolina Gynning förförde sin nye pojkväns storebror
På Gotland har Carola och Danny verkligen fått en fin kontakt med varandra. De har skrattat, busat och kittlat varandras sinnen. Åldersskillnaden har inte spelat någon som helst roll.
– Jodå, såklart det hände grejer på inspelningarna för årets jubileumsprogram med "Så mycket bättre" på Gotland i år. Danny och jag öppnade starkt men kapsejsade rejält med vår kanot... och kom i land till slut.
Kanske gjorde Carola och Danny fler saker än att rulla runt i kanoten? På Instagram har Carola lagt upp en riktig mysbild.
LÄS MER: Chris och prinsessan Madeleine vräkta från lyxvillan i Miami
– Älskar den här bilden! Så mycket sommar, humor och glädje. Så bra och spännande kille, så många minnen att bära med sig inför höstens "Så mycket bättre" skriver hon.
LÄS MER: Carolas lesbiska älskarinna talar ut om alla hemligheter
LÄS MER: Jenny Strömstedt brutalt misshandlad med knytnävesslag
LÄS MER: Vi avslöjar: Fredrik Reinfeldts nya drömhus på kändisön
Att Carola Häggkvist är en livsglad sångerska med frisk aptit på karlar har aldrig varit någon hemlighet.