Av olika anledningar höll inte relationen, och nu är jagar den 47-åriga singelsångerskan kärleken på nytt.
– Jag är ingen som bangar på schyssta förfrågningar om det är någon som verkar intressant, säger hon i programmet "Hellenius hörna" rapporterar Hänt Extra.
Men det är få män som verkligen tar chansen att närma sig Carola, som på senare tid allt mer öppet berättar om sitt privatliv i medierna.
– Det är väldigt få som vågar, en del är lite patetiska liksom.
Kändisskapet är en av anledningarna till att Carola inte blir uppvaktad som hon vill.
– Jag tror absolut att det är svårare. Jag tror att en del killar blir rädda för det, de känner inte oss privat. Sen tror jag faktiskt mest att det är de som sitter på hangup:en liksom. "Är det jag som är bihanget?" Nej vi vill ju ha egna företagsamma män, berättar hon i programmet.
Om Carola själv får välja vilken man hon vill ha i sitt liv så tycker sångerskan att ögonen är det viktigaste.
– Och en kille som det är action på. Som är modig, som har ryggrad, som har humor, som är sportig, som är kort. Han får gärna vara musikalisk, säger hon.
För inte så länge sedan berättade vi att Carolas romans med den så kallade "skolpappan" var över.