„Noi ne cunoșteam mai demult, mă tot invita în emisiunile lui la TVR, dar eram prieteni, atât. Treptat, însă, destinul a făcut să ne apropiem, de la o întrevedere la alta băgam de seamă câte lucruri avem în comun. Și odată, la Cerbul de Aur, ne-am dat seama că e ceva romantic între noi, că nu mai suntem doar amici… El a trimis un curier cu un braț de trandafiri până la cameră mea, am fost impresionată. De-atunci suntem împreună. Ne-am logodit la Veneția, acolo m-a cerut în căsătorie, eram în vacanță, împreună, și, pe bună dreptate, lui i s-a părut locul potrivit pentru o logodnă”, a spus Andra pentru Pro Tv, precizând că l-a cucerit pe Cătălin Măruță cu piesa „One Moment in Time” a cântăreței Whitney Houston. Andra și Cătălin Măruță s-au căsătorit în 2008 și au împreună un băiețel, David, în vârstă de 1 an și jumătate.