She began singing jazz in nightclubs with a bias towards Ella Fitzgerald repertoire. In 1957, she recorded her first song, "Fascination", in both Greek and English for Odeon/EMI Greece. By 1958 while still performing at the Zaki, she met Greek composer Manos Hadjidakis. Hadjidakis was impressed by Nana's voice and offered to write songs for her. In 1959 Mouskouri performed Hadjidakis' "Κάπου υπάρχει η αγάπη μου" ("Kápou ipárchi i agápi mou", "Somewhere my love exists"; co-written with poet Nikos Gatsos) at the inaugural Greek Song Festival. The song won first prize, and Mouskouri began to be noticed.