Svi znamo da je Aleksandra bila u emotinoj vezi sa kolegom i pjevačem Ljubomorimo Perućicom, a dosta se o njemu pisalo i spekulisalo u to vrijeme. Mediji su prenosili kako je imenovani varao pjevačicu, što je bio navodno i razlog prekida s njene strane emotivne veze.
Oni su bili dvije godine u vezi, a kada je Aleksandra stavila tačku na tu vezu, mediji su dosta pisali kako o prekidu tako i o navodnim prevarama Ljubomira, što je on ignorisao ili blago demnatovao. Prije nego je postala Živojinović ,ona je kao što znamo imala druge veze i svoj život, što je normalno i što svi pamte.
Kako saznajemo on je sve to uradio u njenom stanu, varao je sa komšinicom, a ona je sve to otkrila kada je vidjela neke poruke koje je povezala u njegovom telefonu. Izgleda da je njemu pasalo što je ona radila i što je nije bilo često kod kuće, to jeste u stanu.
