Впоследствии, после новой подтекстовки, сделанной Андреем Дементьевым и Давидом Усмановым, мелодия старого проекта зазвучала в песне «Твоя вина». Хорошо исполняли эту песню Аида Ведищева, София Ротару, Нина Бродская, Ирина Понаровская, однако уход из «цветущей» поэтической сферы в узкопсихологическую несколько сковал мелодию (на мой взгляд и слух, разумеется) и в общем результате, возможно, сыграл «в минус».
Пришлось перетекстовывать даже те песни, которые были уже известны слушателям. Так, например, «Моя любовь» – из репертуара джазовой певицы Гюли Чохели, – прозвучавшая в 1972 году по Центральному телевидению (первая мартыновская «телеэфирная ласточка»), стала песней «Я жду весну», войдя в репертуар Анны Герман, Валентины Толкуновой, эстонской джазовой певицы Хейди Тамме. А София Ротару, выпустив «Мою любовь» на своей дебютной долгоиграющей пластинке (тоже первая для брата «ласточка» – теперь граммофонная), включила в свой второй диск-гигант – «Я жду весну». Эта песня стала началом активного творческого содружества Мартынов – Дементьев, до этого бывшего, если можно так выразиться, пассивным и имевшего в своём арсенале помимо «Баллады о матери» лишь песню «А я без Волги просто не могу!», тоже написанную Женей на готовые стихи, но взятые им уже не из журнала (как «Баллада»), а из подаренного поэтом авторского сборника.
Андрей Дмитриевич охотно писал песенные стихи и в соавторстве с другими коллегами по перу – Д. Усмановым (как в примере с песней «Твоя вина») и А. Пьяновым. Если Давид был другом Жени, соратником по концертно-гастрольной деятельности (конферансье в оркестре «Советская песня»), то Алексей Пьянов был другом и земляком Дементьева, его заместителем по работе в журнале «Юность».
Много песен написано Женей с этими поэтами в период с 1973 по 1978 год: «Трубка мира», «Если сердцем молод», «Письмо отца», «Ты приносишь мне рассвет», «Царевна с нашего двора», «Страна моя, надейся на меня!», «Расскажи мне, мама…», «Ах, как хочется влюбиться!», «Так держать!», «Летом и зимой», «Праздник юности»…
Но если быть объективным, то нужно признать, что ни одна из них по своей популярности не может соперничать с «Лебединой верностью» – визитной карточкой Мартынова и Дементьева. Долго пристреливались к своему «лебединому» замыслу авторы, пока не воплотилась их идея в драматическую песню-балладу о любви и верности – песню, со сказочной быстротой прославившую своих создателей.
На творческом вечере в Центральном доме литераторов впервые исполненные песни «Лебединая верность» и, на бис, «Яблони в цвету» (стихи Ильи Резника) были так горячо приняты слушателями, что Женя, как он потом признался, «окончательно и бесповоротно поверил в свою эстрадную звезду – и как композитор, и как певец»!
Вот и подошли мы к году 1975, – году, ставшему Олимпом для Евгения Мартынова, явившему советской эстраде обладателя «Золотой лиры-75» – «Гран-при» X международного конкурса эстрадной песни «Братиславская лира». Впервые победу на этом конкурсе одержал представитель СССР, исполнивший свою песню «Яблони в цвету». А ведь поездке в Братиславу предшествовала нешуточная баталия с военным комиссариатом, постоянно присылавшим свои повестки, несмотря на Женино законное право на отсрочку «по семейным обстоятельствам». Но тогда, в 1975-м, брату исполнялось 27 лет, и для военкомата, имевшего свои планы и нормативы, оставалась последняя возможность отправить-таки призывника в армию – весенний призыв. Музы, говоря коротко, победили (правда, не без содействия сильных мира сего).
Первая пластинка-миньон с песнями Евгения Мартынова в авторском исполнении (в которую вошли песни: «Лебединая верность», «Яблони в цвету» и «Наш день», на стихи А. Дементьева) вышла несколькими, огромными для тех лет, тиражами и принесла молодому композитору и певцу всенародную популярность и объективное признание эстрадного мира. Неожиданно для самого автора его песни стали исполнять зарубежные артисты. Из ВААПа (Всесоюзного агентства по авторским правам) стали поступать извещения об исполнении песен Мартынова в самых различных частях света: во всех социалистических странах, в Финляндии, Испании, Англии, Канаде, США, Японии…
В следующем, 1976 году – новая победа: серебряная медаль на международном конкурсе исполнителей эстрадной песни «Золотой Орфей» в Болгарии, где Женя исполнял две болгарские песни и свою «Алёнушку» (на стихи А. Дементьева). Помимо того, лауреатские звания сопровождались специальными дипломами и призами к ним: «За элегантность», «За артистическое обаяние», «За телегеничность»…