Каролина Гочева ја освои публиката во моментот кога се појави на сцената. Медиумите внимателно ја следеа, па се знаеше многу и за нејзините врски.
Пред шест години заврши полемиката со кого е сега бидејќи во 2017 година го кажа судбоносното „да“ на шест години помладиот сликар Михаил Корубин. Како што таа накратко раскажа во едно интервју, се запознале за време на снимањето на насловната нумера на нејзиниот албум „Извор“.
За нивната венчавка се пишуваше затоа што се одржа на необично место во воен хангар на аеродромот Петровец во близина на Скопје, кој беше специјално реновиран за таа прилика.
Михаил Корубин потекнува од уметничко семејство. Неговиот татко Рубенс е познат македонски сликар, а неговата мајка Лила Корубин е дизајнер.
Михаил е магистер по ликовни уметности, а неговите дела се изложени во Софија, Торонто и Њујорк.
И пред да се омажи, се пишуваше за нејзините врски, а некои од нив никогаш не беа докажани. Според медиумите, во 2011 година Каролина се забавувала со богатиот Грк Нико, кој живее во Битола и поседува текстилна фабрика, а во таа врска стапила набргу по врската со млад бизнисмен од Скопје, пишуваа тогаш медиумите. .
Претходно, како што тогаш се пишуваше, таа беше четири години во врска со Аладин Дино Балиќ, а се пишуваше и дека е во врска со газдата на едно скопското кафуле, Гроздан.