Aleksandra Mladenović pojavila se na rođendanskoj proslavi Mihajla Šaulića u jeku priča da su nedavno otpočeli ljubavnu vezu. Tim povodom za domaće medije istakla je kako mu želi sve najbolje, te da će mu otpevati omiljenu pjesmu kada se bude latila mikrofona.
-Znam ja šta on voli, pripremili smo repertoar, zapejvaću mu njegovu omiljenu pjesmu. Nije moja. Poklon neka ostane mala tajna. Želim mu sve najljepše… Zna on šta mu ja želim- dodala je nasmijana Mladenovićeva.