Conner haalde die Spelen niet, hoewel hij universiteitskampioen allround was. Hij haalde het team als de beste kwalificatie in 1980, maar Amerika boycotte die Spelen. Dat jaar, in een controversiële episode in Moskou, werd Nadia schijnbaar “gearrangeerd” om niet te winnen door een vermeende collusie van juryleden. Een Russische won. Er was weinig massaberichtgeving over het evenement, en dus zag Amerika de nieuwe Nadia niet, groter, voller, een vrouw.
Nadia deed niet mee aan de Spelen van Los Angeles in 1984, en dus misten Nadia en Bart opnieuw connecties. Conner won twee gouden medailles en kreeg aanhang, die hij omzette in banen, steunbetuigingen, het International Gymnast Magazine, een gymnastiekacademie met 1000 leerlingen en 32 gymnastiekinstructeurs in Norman, Okla, en een strandhuis in Venice, Californië.
Nadia liep in 1989 over. Onder leiding van Constantin Panait, een dakwerker, liepen en kropen Comaneci en zes anderen ’s nachts door modder, water en ijs naar Hongarije. Panait bracht Nadia naar Florida, waar hij een vrouw en vier kinderen had, en begon met haar om te gaan. Hij suggereerde dat ze minnaars waren en zouden trouwen. Comaneci zegt dat ze bang voor hem was.
Conner keek van een afstand toe, bezorgd voor haar en voor het imago van zijn sport. Als tv-commentator, kon hij zichzelf in “The Pat Sajak Show” praten wanneer ze verscheen. Hij voelde haar angst voor Panait. Hij bood hulp aan. Hij hielp de connecties te leggen die uiteindelijk leidden tot haar ontsnapping uit die gewelddadige relatie, en een nieuw leven in Montreal met een Roemeense rugby coach en zijn familie. Een jaar lang waren ze telefoonvrienden.
“We waren goede vrienden voordat er sprake was van fysieke aantrekkingskracht,” zei Conner. “Ik zag de harde schil vallen, een warme, zorgzame vrouw tevoorschijn komen.”
“Ik was nieuwsgierig naar hem,” zei Comaneci. “Hij wilde niets in ruil voor zijn hulp aan mij.”
Ze begonnen samen te werken, optredens te maken, en in de zomer van 1991, in Californië, bloeide de romance op. Hij vroeg hen ten huwelijk in Amsterdam, in 1994. Ze zeggen dat ze binnenkort een gezin zullen stichten, en waarschijnlijk in Norman zullen wonen, waar hun privacy wordt gerespecteerd. Zo open als Conner is, het is haar gevoel voor privacy, haar behoefte om het verleden “buiten te sluiten”, dat hem bijzonder intrigeert. Hij houdt van het mysterie van haar, zegt hij.
“Het is oké voor mij om niet alles over haar te weten, om niet alles te weten wat ze heeft moeten doen om door haar leven te komen,” zei Conner. “Ik weet niet alle prijzen die ze heeft betaald. Ik kan haar beoordelen op de maatstaven van nu, van waarom ik van haar hou zoals ze is.”