С этого момента казалось, что началось стремительное восхождение Валерия на эстрадный Олимп. Первыми были концерты в московских ДК, в 80-м он уже пел в Театре Эстрады, Лужниках, "Октябрьском", участвовал во всевозможных сборных концертах. В сентябре на конкурсе-фестивале популярной советской песни "Ереван-81" молодой и перспективный певец Леонтьев получил приз публики и газеты "Вечерний Ереван".

Но уже в конце семидесятых было ясно, насколько не похож этот исполнитель на все, чем могла похвастаться наша эстрада. Естественно, что эта непохожесть, эта "дурацкая" привычка иметь свое мнение являлись сомнительной помощью в налаживании отношений с "нужными" людьми. В 81-м Леонтьев был отлучен от Москвы, о телеэфирах не было и речи. "Песня диск-жокея" была записана для новогоднего "Голубого огонька" и должна была стать первым появлением Валерия на экране, но она была вырезана из передачи за два часа до эфира.На вечере Композиторов в ГЦКЗ "Россия" он должен был представлять Тухманова и до последнего момента участвовал в репетициях, а на сам концерт его не пустили. Трансляция "Золотого Орфея" по ЦТ стала для уже популярного певца практически первым эфиром (до этого он лишь однажды был показан в "Музыкальном киоске" с песней "Там, в сентябре"). Зато именно в начале восьмидесятых, в период самой напряженной борьбы, Валерий познакомился с Раймондом Паулсом и Лорой Квинт - людьми, оказавшими сильное влияние на его творчество. 29 декабря 81 года он участвовал в творческом вечере Паулса "У нас в гостях маэстро" в московском Театре Эстрады с песней на стихи Андрея Вознесенского "Муза", а в те годы Паулс был своеобразной ступенькой, подняться на которую удавалось далеко не всем.

82 год Валерий Леонтьев, любимец публики и одиозная для властей фигура, встречает в БКЗ "Октябрьский". На все то время, пока Леонтьева не принимала Москва, он прочно обосновался на сцене этого зала, здесь прошли премьеры многих его шоу: "Поет Валерий Леонтьев" 82 года, "Я просто певец" 83, "Бегу по жизни" 84, "Наедине со всеми" 85, "Звездный сюжет" 86. Именно в Питере в 82 году хирург Ральф Райкин (брат Аркадия) сделал ему операцию и удалил опухоль из горла. Тогда будущая исполнительская карьера Валерия была под вопросом, и он задумался о высшем образовании, которого так и не получил, не смотря на многочисленные попытки. Он поступил в институт Культуры им. Крупской на специальность "режиссер массовых представлений". К счастью, оказалось, что петь Валерий сможет, уже в следующем году он провел в городе на Неве 18 аншлаговых концертов с новой программой "Я просто певец", но учебу не бросил.

В 83 Валерий опять изменил "прописку" - перешел в Ворошиловградскую филармонию, в 84 получил свою первую крупную премию - Горьковского комсомола. Теперь он участвовал во всевозможных творческих вечерах (иногда д