Ona je nedavno obilježila i prvu godišnjicu braka. Karolina od svog pojavljivanja na javnoj sceni važila je za jednu od najljepših pjevačica na ovim prostorima, a to se nije promijenilo do danas. U aprilu ove godine ona je napunila 38 godina, a prošle jeseni udala se za šest godina mlađeg izabranika slikara Mihaila Korubina. Korubin potiče iz umjetničke porodice. Njegov otac Rubens je poznati makedonski slikar, a majka Lile Korubin dizajnerka. On je magistar likovne umjetnosti, a njegova djela su izlagana širom svijeta. Međutim, Karolina detalje njihove veze, a potom i braka, nikada nije željela javno da otkriva.
Prije udaje, Karolina je često povezivana sa različitim muškarcima iz javnog svijeta, ali ni to nikada nije željela da komentariše. Pjevačica ne objavljuje provokativne i izazovne fotografije budući da nije pristalica istih, a mnogi komentarišu da sada izgleda ljepše nego ikad.