Timp de trei minute, cât durează melodia „Nadia”, cântăreţul american Tom Godleski povesteşte cât de mult l-a impresionat gimnasta româncă, încă de pe vremea când ea avea doar 15 ani. Atunci, în 1976, el era doar un băiat care locuia la ţară, în statul american Carolina, iar Nadia l-a cucerit cu performanţele sale de la Olimpiada de la Montreal.
Cântăreţul american povesteşte în versuri, că de atunci şi-a dorit să o cunoască pe Nadia, iar visul i s-a îndeplinit după ce ea s-a stabilit în America.
La rândul ei, Nadia s-a declarat încântată de iniţiativa solistului.