Karolina Gočeva bila je jedna od omiljenih pjevačica iz Makedonije te je svoju zemlju dvaput predstavljala na Eurosongu, a u jeku slave pratio se svaki njen korak.
Naglo je nestala s estradnog neba, a 2017. je izgovorila sudbonosno 'da' šest godina mlađem slikaru Mihailu Korubini. Ljubavni par upoznao se tijekom snimanja naslovnice njenog albuma 'Izvor'.
Njihova svadba bila je nešto specifičnija od svih drugih jer su se vjenčali u vojnom hangaru u zračnoj luci 'Petrovec' kod Skoplja koji je bio preuređen za potrebe njihove proslave. Pjevačičin suprug, Mihail Korubin potječe iz umjetničke obitelji, dijete je poznatog makedonskog slikara i majke dizajnerice.
Ljubavni život Karoline bio je tema medija i prije nego što se udala za ovog umjetnika. Kako su mediji tada pisali, nakon veze s makedonskim biznismenom uplovila je u romansu s bogatim Grkom koji je imao tvornicu tekstila. Pisalo se i da je u vezi s Mihajlom Ražnatovićem, Arkanovim sinom.
Njena karijera doživela je vrhunac kada je snimila duetsku pjesmu s pokojnim Tošom Proeskim.