Deşi s-a măritat destul de tânără, la doar 22 de ani, Andra se pare că a mai avut o iubire înaintea lui Cătălin Măruţă. Numele lui este Dragoş, un fost component al trupei Groove. Relaţia dintre cei doi a ţinut doi ani şi jumătate.
„Ei s-au despartit în septembrie 2005, cu doar cateva zile inainte ca Andra sa participe la «Cerbul de Aur» (n.r. unde avea sa castige locul II la sectiunea «Interpretare»). Ea a fost foarte afectata, il iubea foarte mult si a facut tot posibilul sa se impace cu el, dar nu a fost sa fie.
Nu a fost vorba de inselat, pur si simplu nu a fost sa fie”, a declarat un apropiat al Andrei pentru stl.ro. La vremea respectivă Dragoş declara: „Nici eu nici Andra nu am călcat strâmb niciodata. Înainte de Cerbul de Aur am decis să ne despărţim şi să nu mai vorbim nici măcar la telefon” Andra şi Cătălin Măruţă s-au cunoscut în 2006 şi în 2008 cei doi s-au căsătorit.
Ei au împreună un băieţel de un an şi jumătate pe nume David.
„Eu nu m-am certat cu Andra. Pur și simplu ne-am despărțit. Am fost împreună doi ani și jumătate. Ne-am despărțit cu o săptămână înainte de Cerbul de Aur și am hotărât atunci, de comun acord, să păstrăm distanța și să nu mai ținem legătura, nici măcar telefonic.
Asta pentru a nu-mi face nici mie și nici ei rău, mai ales că ea avea să se prezinte la festival. În ziua în care Andra urma să intre pe scenă, cu puțin timp înainte, i-am dat un mesaj. I-am urat succes. Asta a fost tot”, a povestit fostul iubit, potrivit Național.ro.