La numai 14 ani, Nadia reusea sa cucereasca sapte medalii de aur si sa scrie istorie obtinand prima nota de 10 din istoria gimnasticii. Si daca astea sunt lucruri pe care toata lumea le stie, ei bine, tot la Montreal, Nadia l-a cunoscut pentru prima data pe Bart Conner, cel care i-a devenit sot si cu care este casatorita de peste 20 de ani.
In 1976, Bart avea 17 ani si facea parte din echipa de gimnastica a Statelor Unite. Interesant este ca Bart nu era un sportiv de talia Nadiei, ba mai mult, era un nume necunoscut in lumea gimnasticii. "Am terminat pe locul 46 la Olimpiada, practic nimeni nu stia de mine si nu imi dadea atentie pe atunci, mai ales o persoana ca Nadia care a castigat 7 medalii de aur", a povestit Bart Conner despre prima intalnire cu Nadia.
Chiar in acel an, un fotograf a reusit sa surprinda niste imagini pe care putini le stiu. Este vorba de o fotografie cu primul pupic dintre Nadia si Bart. Ce-i drept este vorba de un pupic pe obraz, dar, e posibil ca de acolo sa fi pornit totul.
Cei doi s-au reintalnit in 1991, atunci cand Nadia a fugit din Romania, iar in 1996 s-au casatorit si de atunci sunt impreuna si au si un baiat.