Cel mai cunoscut iubit pe care Andra l-a avut înainte de mariajul cu Cătălin Măruță este Dragoş, un fost component al trupei Groove. Relaţia dintre cei doi a ţinut doi ani şi jumătate.
„Ei s-au despărțit în septembrie 2005, cu doar cateva zile înainte ca Andra să participe la «Cerbul de Aur» ( unde avea să câștige locul II la secțiunea «Interpretare»). Ea a fost foarte afectată, îl iubea foarte mult și a făcut tot posibilul să se impace cu el, dar nu a fost să fie. Nu a fost vorba de înșelat, pur și simplu nu a fost să fie”, spuneau apropiați ai cuplului de atunci.