В ноябре 1989 года, незадолго до революции в Румынии, вместе с группой других молодых людей Надя бежала из Румынии в США через Венгрию и Австрию, затем эмигрировала в Канаду. Первое время Надя работала в Монреале, потом по предложению своего будущего мужа перебралась в Оклахому. Позднее она посетила Румынию, впервые со времени падения режима Чаушеску, где в 1996 году сочеталась браком с двукратным олимпийским чемпионом по гимнастике, американцем Бартом Коннером. Надя получила американское гражданство в 2001 году и сохранила румынское.