Леонтина први пут о вези која је интригирала јавност: Пробала сам да га вратим

Славна кантауторка имала је пар великих љубави, захваљујући којима су настале неке од њених најлепших балада. О мушкарцима у интервјуима је јако ретко говорила, није ни било потребе јер су новинари успевали да дознају ко је тај због ког се смеје, плаче и пише стихове. Они мало старији памте је по вези са Марком Милошевићем, сином тадашњег председника државе Слободана Милошевића. Затим по романси са колегом Жељком Јоксимовићем, о чему се можда чак и највише по