Ana nu a fost nici pe departe prima iubită a cântăreţului, chiar dacă cei doi s-au cuplat când Velea avea 22 de ani, scrie cancan.ro. Înainte să devină atât de celebru, a fost părăsit de Ramona, cea cu care a avut o relaţie de cinci ani. Alex Velea şi Ramona au fost împreună între 2002-2007, s-au cunoscut în Craiova, oraşul lor natal, iar relaţia lor s-a răcit treptat, din momentul când au decis să se mute în Capitală.
Motivul pentru care Alex Velea a fost părăsit în noaptea de Revelion se pare că este monotonia. La scurt timp, Ramona s-a căsătorit cu un membru al trupei Mandinga, cu care are şi un copil.
Cântăreţul pare să aibă probleme şi în noua relaţie, Antonia bănuind că Alex Velea joacă la două capete, nefiind hotărât să se despartă de soţia lui, Ana. Conform unor surse din anturajul celor doi, Antonia s-ar fi confesat într-un cerc de prieteni, în speranţa că cele spuse vor ajunge la urechile iubitului: „Dacă Alex nu-mi arată actele de divorţ, să-şi ia adio de la mine! Să aibă curaj, să recunoască el primul că suntem împreună… Aşa ar face orice cavaler”.