În urmă cu mai mulţi ani, Andreea a fost logodnica lui George Iorgovan, fiul cunoscutului politician Antonie Iorgovan, supranumit „părintele Constituţiei”.
Relaţia celor doi nu a fost una de durată, Andreea refugiindu-se apoi în braţele lui Călin Leonardo Iorgulescu, proprietarul unui magazin de haine de pe Calea Moşilor. Nici aceasta relaţie nu s-a dovedit a fi una fericită. Se pare că Leonardo a părăsit-o după ce a prins-o pe Andreea că l-a înşelat cu un prieten.
Şi Maria Magdalena, sora mai mare a Andreei, a avut o viaţă amoroasă bogată. Ea a fost iubita milionarului Adrian Petrache, supranumit „Şeful”. Petrache are o avere colosală, iar presa a scris că se află în spatele unor afaceri controversate, în raza de influenţă a fostului premier Adrian Năstase.