Nicu Ceausescu era presedintele Organizatiei de Tineret pe tara si era indragostit de Nadia, iar fiul dictatorului Nicolae Ceausescu a avut grija ca gimnastei sa nu-i lipseasca nimic.
Dupa caderea comunismului au aparut zvonuri despre alte legaturi amoroase pe care campioana le-ar fi avut cu Ion Dolanescu, Gheorghita Geolgau sau Sefan Banica junior. Gura lumii spune ca ar fi ramas chiar insarcinata cu cel din urma...