Cuando aterrizó en Estados Unidos, no todos estaban entusiasmados con su llegada. Atrás quedaron los días en que ella era una linda estrella de gimnasia de 15 años. Esta vez, ella era una mujer adulta en tacones altos, con rumores y controversia detrás de ella. La gente supuso que estaba teniendo una aventura con Constantin, que era un hombre casado, y la respuesta de Nadia a las preguntas sobre el tema, debido a la falta de fluidez en inglés, fue un frío "¿y qué?"
No recibió una cálida bienvenida, pero al menos no fue rechazada.