Naša pevačica se za kolegu udala posle tri meseca veze, kuma joj je bila Milica Mitrović, a posle razvoda priznala: Plašila sam se da mi ljubav ne dosadi

Pevačica je godinama važila za jednu od najpoželjnijih na muzičkoj sceni, a zahvaljujući njenoj velikoj popularnosti, brojnim hitovima, ali i prirodnoj lepoti, često je bila meta brojnih tračeva. Leontinu su povezivali sa mnogim imenima, poput Željka Joksimovića i Marka Miloševića, sina pokojnog predsednika Slobodana Miloševića, ali ona ove priče nikada nije želela da komentariše. Međutim, uprkos tome, ona je pred oltar otišla samo sa Filipom Patom i to 2009.