В 1963 году с Пьехой произошел инцидент, о котором она до сих пор вспоминает с чувством вины. Послушаем ее собственный рассказ: "Тогда я очень обидела Лиду Клемент, была в Ленинграде такая певица, роскошно стартовала и молниеносно стала любимой. В 26 лет она умерла, а накануне ее смерти... Платья у нас были казенные, они хранились на складе Театра эстрады. Я уехала на гастроли, и кто-то из злопыхателей позвонил мне и сказал: а в твоих платьях поет Лида Клемент. У нее не было собственных. У меня тоже было всего три-четыре, но по тем временам мы считали это большим богатством. Я пришла в Театр эстрады на ее концерт и потребовала вернуть мне мое платье. Такой низкой я оказалась, так некрасиво себя повела, при том, что знала о ее болезни. Я католичка, и после ее смерти молилась каждый вечер в течение года, чтобы она меня простила".
В начале 60-х годов Пьеха была хорошо известна слушателям не только в Советском Союзе, но и за рубежом. Правда, в основном это были страны социалистического лагеря: ГДР, Чехословакия, Болгария, Венгрия. На Западе ее практически не знали. Даже ее коллеги-певцы пребывали в неведении, что в СССР есть певица, которая родилась во Франции, образование получила в Польше, а поет в Советском Союзе.
Эдита Пьеха рассказывает: "В начале 60-х в Союз приехал из Франции певец Энрико Массиас. Он был хорош собой - алжирец или марокканец, пел по-французски, очень темпераментно, экспрессивно. Мне это страшно нравилось! Самой было неудобно выходить на сцену, и я дарила ему цветы через билетеров. Сначала смотрела на него именно как на мужчину, но потом захотелось иметь его пластинки, которых у нас, естественно, не продавали. Я осмелилась прийти к певцу в гримерную, на плохом французском объяснила ему, что тоже пою и хотела бы исполнять его песни. Массиас сказал, что сейчас у него нет с собой пластинок, и дал свой телефон в Париже. Потом я еще раз пришла к нему в гримуборную, принесла цветы - вот какая дурочка! - и говорю: "Запомните, пожалуйста, что меня зовут, как и вашу великую певицу, - Эдит". Он отвечает: "Хорошо, хорошо". И вот, представьте себе, недели через две звоню в Париж. Подходит к телефону какой-то дядька. Я представляюсь, говорю, что Энрико разрешил мне позвонить. Слышу: "Подождите у телефона - сейчас спрошу". Потом дядька возвращается и говорит: "Он такую не знает". И тогда я подумала: "Боже мой! Как плохо быть поклонницей!"
Прошло всего несколько лет после этого случая, и Пьеха все-таки покорила Париж. Произошло это в 1965 году, когда ее, первую из советских певиц, владелец концертного зала "Олимпия" Бруно Кокатрикс (это он открыл миру Шарля Азнавура, Мирей Матье и других звезд эстрады) пригласил выступить на сцене своего заведения. Взяв с собой мужа и 4-летнюю дочь, наша героиня отправилась в столицу Франции.
