1963 року Нана Мускурі покинула Грецію і переїхала на постійне місце проживання до Парижа. У тому ж році з'явилася на конкурсі Євробачення від Люксембургу і виконала пісню «За допомогою молитви » (). Пісня стала світовим хітом. У 1965 році вона записала англійськомовний альбом, продюсером якого був Гаррі Белафонте, з яким співачка гастролювала у 1966 році. Її наступний альбом був французьким "Le Jour où la Colombe" і приніс Нані Мускурі статус суперзірки у Франції в 1967 році. У 1968 на британському телебаченні виходила розважальна телепрограма «Нана та гості».