Alex Velea a iubit şi înainte de Antonia. Cântăreţul a trăit o frumoasă poveste de dragoste alături de Ana. Cei doi au fost şi căsătoriţi, însă au divorţat după patru ani de mariaj. Fosta soţie a lui Alex a părăsit ţara după separare şi are o carieră de succes în Anglia.
Ana Maria este numele primei soţii a lui Alex Velea. Cei doi au fost căsătoriţi timp de patru ani, între 2010 şi 2014, dar se zvoneşte că mariajul lor scârţâia cu mult timp înainte de divorţ. Se pare că lucrurile nu mai mergeau în relaţia dintre cei doi încă de la finalul anului 2012, într-o perioadă în care Antonia i-a căzut cu tronc artistului.
" Eu nu eram prea fericit, pentru că și eu eram la sfârșitul unei căsnicii (n.r. – Alex era căsătorit, la vremea respectivă, cu Ana Maria), eram tristuț. La sfârșitul anului 2012, ne-am tot revăzut și ne-am îndrăgostit.
După divorţ, fosta soţie a lui Alex Velea s-a concentrat pe carieră. A absolvit Universitatea de Medicină și Farmacie „Carol Davila", cu specializarea Psihiatrie. În anul 2019, aceasta și-a deschis un cabinet de psihiatrie în București, dar la puţin timp după, a hotărât să se mute în Anglia, unde erau deja stabiliţi cei doi fraţi ai săi.