Povestea de dragoste dintre cei doi ar fi avut loc la sfârşitul anilor ’80 şi au apărut mai multe motive care i-a făcut pe oameni să creadă în ea, în special texte de dragoste pe care cântăreţul i se adresa Nadiei.
„Am fost prieteni, într-adevăr. Nu făceam nimic ieşit din comun, decât să ieşi cu cineva la un film, la magazin, să te plimbi pe stradă, asta făceam”, a mărturisit Nadia Comăneci.
Nadia Comăneci a fugit peste graniţele României comuniste cu mai puţin de o lună înainte de izbucnirea Revoluţiei dinj 1989, mai întâi în Ungaria, şi de acolo în SUA. Este căsătorită cu fostul campion olimpic Bart Conner, cu care un băiat, Dylan.