В 1973 году поэт П. Леонидов эмигрировал в США, тем самым перечеркнув своим творениям дальнейшую жизнь в СССР (в годы «холодной войны» иначе быть не могло). Женя, помаявшись с песнями на его стихи и везде встречая «опущенный шлагбаум», был вынужден сделать новые подтекстовки под мелодии леонидовских песен. Мне очень нравилась тогда «свежеиспеченная» песня на стихи Леонидова «Когда был май», претендовавшая по всем признакам на шлягерную популярность. И музыкально, и поэтически она предвосхищала весеннюю, цветущую образность, которая пару лет спустя станет характерной для творчества Мартынова. Это ясно прочитывается в четырех строках припева той, ни разу не спетой на публике, но запомнившейся мне песни:

Когда был май, цвела хмельная, Цвела обманная сирень. И я сама не знаю, зачем влюбилась вдруг в тот майский день.

Впоследствии, после новой подтекстовки, сделанной Андреем Дементьевым и Давидом Усмановым, мелодия старого проекта зазвучала в песне «Твоя вина». Хорошо исполняли эту песню Аида Ведищева, София Ротару, Нина Бродская, Ирина Понаровская, — однако уход из «цветущей» поэтической сферы в узкопсихологическую несколько сковал мелодию (на мой взгляд и слух, разумеется) и в общем результате, возможно, сыграл «в минус».

Пришлось перетекстовывать даже те песни, которые были уже известны слушателям. Так, например, «Моя любовь» — из репертуара джазовой певицы Поли Чохели, — прозвучавшая в 1972 году по Центральному телевидению (первая мартыновская «телеэфирная ласточка»), стала песней «Я жду весну», войдя в репертуар Анны Герман, Валентины Толкуновой, эстонской джазовой певицы Хейди Тамме. А София Ротару, выпустив «Мою любовь» на своей дебютной долгоиграющей пластинке (тоже первая для брата «ласточка» — теперь граммофонная), включила в свой второй диск-гигант — «Я жду весну». Эта песня стала началом активного творческого содружества Мартынов—Дементьев, до этого бывшего, если можно так выразиться, пассивным и имевшего в своем арсенале помимо «Баллады о матери» лишь песню «А я без Волги просто не могу!», тоже написанную Женей на готовые стихи, но взятые им уже не из журнала (как «Баллада»), а из подаренного поэтом авторского сборника.

Андрей Дмитриевич охотно писал песенные стихи и в соавторстве с другими коллегами по перу — Д. Усмановым (как в примере с песней «Твоя вина») и А. Пьяновым. Если Давид был другом Жени, соратником по концертно-гастрольной деятельности (конферансье в оркестре «Советская песня»), то Алексей Пьянов был другом и земляком Дементьева, его заместителем по работе в журнале «Юность».

Много песен написано Женей с этими поэтами в период с 1973 по 1978 год: «Трубка мира», «Если сердцем молод», «Письмо отца», «Ты приносишь мне рассвет», «Царевна с нашего двора», «Страна моя, надейся на меня!», «Расскажи мне, мама...», «Ах, как хочется влюбиться!», «Так держать!», «Летом и зимой», «Праздник юности»...

Но если быть объективным, то нужно признать, что ни одна из них по своей популярности не может соперничать с «Лебединой верностью» — визитной карточкой Мартынова и Дементьева. Долго пристреливались к своему «лебединому» замыслу авторы, пока не воплотилась их идея в драматическую песню-балладу о любви и верности — песню, со сказочной быстротой прославившую своих создателей.

На творческом вечере в Центральном доме литераторов впервые исполненные песни «Лебединая верность» и, на бис, «Яблони в цвету» (стихи Ильи Резника) были так горячо приняты слушателями, что Женя, как он потом признался, «окончательно и бесповоротно поверил в свою эстрадную звезду — и как композитор, и как певец!»