Leontina prvi put o vezi koja je intrigirala javnost: Probala sam da ga vratim

Slavna kantautorka imala je par velikih ljubavi, zahvaljujući kojima su nastale neke od njenih najlepših balada. O muškarcima u intervjuima je jako retko govorila, nije ni bilo potrebe jer su novinari uspevali da doznaju ko je taj zbog kog se smeje, plače i piše stihove. Oni malo stariji pamte je po vezi sa Markom Miloševićem, sinom tadašnjeg predsednika države Slobodana Miloševića. Zatim po romansi sa kolegom Željkom Joksimovićem, o čemu se možda čak i najviše po