Pentru mulţi, începuturile lor au fost ca într-un film. Amândoi erau la finalul unei relaţii care nu îi mai împlinea, amândoi erau în vizorul publicului şi amândoi se îndrăgostiseră. Tare. Alex Velea povesteşte cel mai bine despre acele momente, într-o declaraţie acordată revistei VIVA: "Nu ne-a venit să credem că după primele întâlniri deja ne îndrăgostiserăm foarte rău. Nu știam cum să îi spun să nu se sperie sau să nu fie prea devreme. Dacă ați cunoaște-o cu adevărat, ați vedea că e și mai frumoasă pe interior. Adică frumusețea asta care te lasă cu gura căscată, te lasă mască, ar fi umbrită de frumusețea interioară.“
În perioada de început, au fost urmăriţi de paparazzi, am fost condamnaţi de unii, apreciaţi pentru curaj de alţii. Toate acestea au trecut. Mai puţin iubirea. Astazi cei doi au împreună doi băieţi, Dominic şi Akim, în vârstă de 4 şi respectiv doi ani. În plus, Alex are o relaţie extraordinară cu Maya, fetiţa Antoniei din căsnicia anterioară. Artistul chiar şi-a tatuat chipul fetiţei, ca să îi arate cât de mult înseamnă pentru el. Gestul lui a lăsat-o pe Antonia fără cuvinte şi a făcut-o să îl iubească şi mai mult.