В 1975 году "Песняры" пригласили в Канны на фестиваль "Медем". Там же оказалась и Алла Пугачева. "Веселых ребят", с которыми она тогда выступала, не выпустили за границу, и "Песнярам" пришлось выступить в качестве ее музыкантов.
Борткевича поразило то, как преображалась 26-летняя певица на сцене, и позже он сделал ей комплимент, сказав, что она, наверно, оттачивает актерское мастерство перед зеркалом. Алла Борисовна ответила, что если в сердце ничего нет, то никакое зеркало не поможет, и игриво ему подмигнула.
А ночью в номер Леонида постучали. По его словам, он открыл дверь и увидел, что Пугачева стоит перед ним практически обнаженная, в одном прозрачном пеньюаре. Борткевич вспоминает, что испытанное им в ту ночь, передать трудно. По словам музыканта, Пугачева оказалась просто "царицей", причем "очень умелой".