Después de su impresionante actuación en los Juegos Olímpicos, la popularidad mundial de Nadia se disparó.
Cuando el reportero deportivo Robert Riger presentó una serie de montajes en cámara lenta de Nadia en el programa de televisión Wide World Of Sports de ABC, los editó con el tema "Cotton's Dream” de la película Bless the Beasts and the Children. El segmento se transmitió una y otra vez, y la pieza llegó a ser conocida como "El tema de Nadia". La canción se convirtió en uno de los 10 mejores en el otoño de 1976, y sus compositores le cambiaron el nombre oficial a "Tema de Nadia".