Antonia şi Alex Velea formează unul dintre cele mai controversate cupluri din showbizul românesc. Faptul că Antonia e căsătorită încă cu italianul Vincenzo Castellano nu a reprezentat o piedică în calea fericirii dintre ea şi cunoscutul artist.
Antonia s-a îndrăgostit de Alex Velea în perioada în care era căsătorită cu Vincenzo Castellano. Ea şi Velea s-au cunoscut la concerte, iar de atunci sunt de nedespărţit, chiar dacă divorţul dintre Antonia şi Vincenzo nu s-a pronunţat încă. De teamă ca artista să nu aibă această rătăcire cu vreun alt coleg, Alex Velea o ”păzeşte” la orice concert.
Antonia a cântat în timpul unui stand-up comedy susţinut de BRomania, iar Alex Velea a aşteptat-o în culise, chiar dacă el nu a trebuit să cânte. Aceasta este dovada clară că artistul nu vrea să o scape din ochi pe Antonia. Prin faptul că o însoţeşte la orice concert, Alex Velea dă dovadă de gelozie, dar are şi motive, având în vedere faptul că mulţi bărbaţi suspină după Antonia!
Alex Velea şi Antonia au împreună un băieţel pe nume Dominic. Cântăreaţa mai are o fetiţă din căsătoria cu Vincenzo Castellano pentru custodia căreia cei doi foşti se ceartă de câţiva ani. Maya locuieşte în Italia alături de foştii socri ai artistei.