Conner ei päässyt noihin kisoihin, vaikka hän olikin moniottelun yliopistomestari. Hän pääsi joukkueeseen parhaana karsinnassa vuonna 1980, mutta Amerikka boikotoi näitä kisoja. Tuona vuonna Moskovassa sattuneessa kiistanalaisessa episodissa Nadia oli ilmeisesti ”järjestetty” pois voitosta tuomareiden väitetyn salaliiton toimesta. Venäläinen voitti. Tapahtumasta ei juuri uutisoitu, joten Amerikka ei nähnyt uutta Nadiaa, joka oli pidempi, täyteläisempi, nainen.
Nadia ei kilpaillut Los Angelesin kisoissa vuonna 1984, joten Nadia ja Bart jäivät jälleen yhteyksistä paitsi. Conner voitti kaksi kultamitalia ja kannattajakunnan, jonka hän hyödynsi työpaikoilla, mainoksilla, International Gymnast Magazine -lehdellä, 1 000 oppilaan ja 32 opettajan voimisteluakatemialla kotimaassaan Normanissa, Oklahomassa, ja rantatalolla Venicessä, Kaliforniassa.
Nadia loikkasi vuonna 1989. Kattotyöläisen Constantin Panaitin johdolla Comaneci ja kuusi muuta kävelivät ja ryömivät yöllä mudan, veden ja jään läpi Unkariin. Panait toi Nadian Floridaan, jossa hänellä oli vaimo ja neljä lasta, ja alkoi hoitaa häntä. Hän antoi ymmärtää, että he olivat rakastavaisia ja menisivät naimisiin. Comaneci sanoo, että hän pelkäsi miestä.
Conner katseli kaukaa, huolissaan naisesta ja urheilunsa imagosta. TV-kommentaattorina hän pystyi puhumaan itsensä ”The Pat Sajak Show’hun”, kun nainen esiintyi. Hän aisti tämän pelon Panaitia kohtaan. Hän tarjosi apua. Hän auttoi luomaan yhteyksiä, jotka lopulta johtivat siihen, että Panaitan pakeni väkivaltaisesta suhteesta ja aloitti uuden elämän Montrealissa romanialaisen rugbyvalmentajan ja tämän perheen kanssa. Vuoden ajan he olivat puhelinkavereita.
”Olimme hyviä ystäviä ennen fyysistä vetovoimaa”, Conner sanoi. ”Näin kovan kuoren putoavan ja lämpimän, välittävän naisen tulevan esiin.”
”Olin utelias hänestä”, Comaneci sanoi. ”Hän ei halunnut mitään vastineeksi siitä, että hän auttoi minua.”
He alkoivat työskennellä yhdessä, tehdä esiintymisiä, ja kesällä 1991 Kaliforniassa romanssi kukoisti. Hän kosi Amsterdamissa vuonna 1994. He sanovat perustavansa pian perheen ja asuvat todennäköisesti Normanissa, jossa heidän yksityisyyttään kunnioitetaan. Niin avoin kuin Conner onkin, häntä kiehtoo erityisesti hänen yksityisyydentajunsa, hänen tarpeensa ”sulkea pois” menneisyys. Hän sanoo rakastavansa naisen salaperäisyyttä.
”Minulle on ok, etten tiedä kaikkea hänestä, enkä tiedä kaikkia asioita, joita hänen täytyi tehdä selvitäkseen elämästään”, Conner sanoi. ”En tiedä kaikkia hintoja, joita hän maksoi. Voin arvioida häntä tämänhetkisten standardien mukaan, miksi rakastan häntä sellaisena kuin hän on.”