ナナ・ムスクーリ
1957年に、ギリシャ語と英語で録音された「Fascination」で、レコードデビューを果たす。翌1958年には、作曲家のマノス・ハジダキスと出会い、歌声を評価され、ハジダキス作曲の「Kapou Iparchi Agapi Mou」を発表し、初のチャート1位を獲得。その名が知られるようになった。その後も好調なセールスを見せ、パリのレコード会社・フィリップスフォンタナと契約を結んだ。
1962年ジョルジュ・ブラッサンスとオランピア劇場で共演。
1963年には、生活の拠点をパリへ移す。同年のユーロビジョン・ソング・コンテストでは、ルクセンブルクから出場。ここで「À force de prier」を披露し、高い評価を獲得。この曲で、フランスのGrand Prix du Disque(フランス・ディスク大賞)を受賞した。
また同年、国連難民救済機関(現在のUNHCR)からチャリティー企画された、『All Star Festival』というLPアルバムに参加し、「Ximeroni」を収録した。このアルバムには、ルイ・アームストロング、モーリス・シュバリエ、ナット・キング・コール、ビング・クロスビー、ドリス・デイ、エラ・フィッツジェラルド、エディット・ピアフ、マヘリア・ジャクソン、カテリーナ・バレンテ、アン・シェルダン、パティ・ペイジなどそうそうたるアーティストが名を連ねている。
1965年、2枚目の英語アルバム『Nana Sings』を、クインシー・ジョーンズのプロデュースにより、アメリカでリリースする。ハリー・ベラフォンテは、これを大いに評価した。これをきっかけとしてナナは、彼の北米ツアーに参加した。