9 апреля 1972 года состоялся первый сольный концерт Валерия Леонтьева. Это было ничем не примечательное выступление в ДК шахтеров и строителей Воркуты. Разумеется, о собственных песнях тогда не могло быть и речи, основу репертуара молодого исполнителя составляли песни из популярного фильма «Пусть говорят».
А широкая известность к Леонтьеву пришла благодаря сотрудничеству с композитором Давидом Тухмановым. Произведения Тухманова дважды помогли Леонтьеву завоевать первую премию: сначала — в первом Всесоюзном конкурсе исполнителей стран социалистического Содружества, проходившем в 1979 году, где прозвучала песня «Памяти гитариста» на стихи Роберта Рождественского, а во второй раз — на 16-ом Международном фестивале эстрадной песни «Золотой Орфей», проходившем в Сопоте 7 июня 1980 года, где была представлена песня «Танцевальный час на солнце» на стихи Семена Кирсанова. Именно эти конкурсы положили начало стремительному восхождению начинающего певца на эстрадный Олимп.
