La începutul anilor 2000, Ilie Năstase avea să o cunoască pe Amalia, o tânără studentă care stătea în Rahova și vindea țigări. Romanța lor nu a început imediat cum s-au cunoscut, ci la o distanță de doi ani, fostul tenismen fiind dispus și să fumeze, numai să-i intre în grații. A luat-o de la o vârstă fragedă și a făcut-o celebră, i-a dat toți banii pe mână, dar avea să rămână singur, în vremea în care ea, în același an, își găsea pe altcineva.
Nasty a fost extrem de atras de frumusețea ei și a decis să o facă doamnă, în adevăratul sens al cuvântului. I-a arătat lumea întreagă, i-a făcut cunoștință cu oameni celebri și i-a adus bani pe care nu i-ar fi visat vreodată.
„În joburile mele din timpul facultății, făceam sampling cu țigări și așa l-am întâlnit pe Ilie. Eram la Sting la concert și eu, cu tupeul meu de Rahova, m-am dus la toată lumea.
El a zis ca nu fumează, dar pentru mine fumează. Și eu i-am zis: «nu trebuie să fumați, nu fumați, că nu e bine». El a cerut numărul meu la cineva de pe acolo și de aici se știe ce a urmat. A durat doi ani până am fost împreună, dar pentru mine a fost o schimbare majoră.
Să pleci din Rahova, nu neapărat era vorba de statutul financiar, cât de oamenii pe care-i întâlneam când eram cu el, niște oameni la care nu aș fi visat să ajung. Să pleci din Rahova și să ajungi să vorbești cu Robert De Niro. Mă simțeam nimeni, zero barat! În România eram judecată, însă pe la spate! Îmi ziceau: «Vezi că ai plecat din Rahova și l-ai luat pe ăla pentru bani!»”, a povestit Amalia Năstase, în urmă cu ani buni.
Amalia și Ilie Năstase au divorțat în 2010, după doar 7 ani de mariaj
În 2003 au făcut cununie și în 2004, Ilie Năstase a și dus-o la altar, la Paris, unde au avut parte de o nuntă ca în basme. Au făcut și doi copii, pe Alessia și pe Emma. Păreau unul dintre cele mai solide cupluri din showbiz, dar în 2010 semnau divorțul la notar.

„Cea mai grea decizie… Păi, probabil, când am divorțat, a fost la vremea respectivă o decizie foarte grea, având copii, și nu e vorba numai despre mine.
Dar trebuie să trăiești la maxim, indiferent dacă ai copii, n-ai copii și, în al doilea rând, o viață împlinită e când ai mai făcut bine și altor oameni în jurul tău, adică o viață trăită doar la maxim și doar pentru tine nu e o viață împlinită sută la sută!”, a declarat Amalia Năstase podcast.

În același an în care divorța de Ilie Năstase, îl cunoștea pe Răzvan Vasilescu, care i-a devenit soț și cu care are un copil pe nume Toma. Întrebată în ce relații a rămas cu celebrul sportiv, a spus:
„Cine nu e în relații bune cu el? E un om extraordinar! Iubește fetele, se văd mereu, le-a făcut cadou două apartamente la mare, pe el n-ai cum să te superi vreodată. E un tată pentru fete extraordinar, se iubesc foarte mult”, a mai dezvăluit Amalia la Antena Stars