Începutul relației dintre Antonia și Alex Velea a fost unul anevoios! Cei doi au fost blamați că și-ar fi distrus căsătoriile pe care le aveau la acea vreme cu toate că, Velea susține că nu cunoașterea lor a fost motiv de divorț în fostele lor căsnicii. Artistul a dezvăluit că începutul relației cu mama celor doi copii pe care îi au, nu a fost deloc ușor:
„Începuturile relației nu au fost atât de simple. Venim din cupluri nefericite, și eu, și ea. Lumea nu a luat-o ca atare. Ne-au zis ba că i-am stricat eu familia, ba că ea mi-a stricat-o pe a mea, că ne-am creat fericirea pe drama altora, pe nefericirea foștilor parteneri. Doar că pe noi nu ne-a interesat asta, ne-am văzut de ale noastre, am stat închiși în casă o perioadă destul de lungă. Nu ne-am uitat în stânga și în dreapta, nu ne-am ghidat după părerea oamenilor, nici dacă a fost bună, nici dacă a fost rea.”
Alex Velea a mai spus că a urmat ce i-a spus inima și că nu a aplecat niciodată urechea la vorbele urâte pe care le primesc amândoi, mai ales în mediul online.
„Ne-am luat după ce ne-a spus inima. Nu suntem nici primii, nici ultimii care vin din relații care s-au destrămat. Au fost greșeli ale tinereții. Antonia e foarte sensibilă. În cariera noastră avem de-a face cu tot felul de persoane. Orice țărănuș care are un telefon te poate face în fel și chip.”