Bivši dečko Ane Mihajlovski, pevač Sandi Cenov bio je obožavan tokom devedesetih godina od strane pripadnica lepšeg pola, a sa voditeljkom se zabavljao svojevremeno, pre nego što se oženio.
Kako je hrvatski pevač jednom prilikog progovorio za medije, njegova veza sa Anom bila je prilično burna i tako se i završila.
Prema njegovim rečima, on jednostavno nije mogao da prekine vezu sa njom, budući da je bio vezan za nju.
‒ To je stvorenje pored koga sam se jednostavno pitao zašto sam tu kad sam znao da nema smisla. Znao sam šta se događa, ali nisam mogao da pomognem sebi. Jedan poziv i jedan SMS u dva ujutro i Sandi seda u auto i ide za Beograd. Zabranjena, a slatka veza. Završilo se kao u filmu „Mi nismo anđeli“, kad se ljudi skupe dole, a ona baca stvari sa prozora... Hauba mi je dugo još bila u znaku njenih štikli ‒ iskreno je jednom prilikom ispričao Cenov, prenosi Hello.