До этого на эстраде самой популярной была другая пара певцов — Владимир Бунчиков и Владимир Нечаев. Они пели как патриотические, так и популярные песни. Но к тому времени они как-то устарели, что ли. И тут появляются яркие и полные энергии и задора молодые Кобзон и Кохно!

Изначально они пели только в дуэте. Исполняли песни Островского, Долуханяна, Фрадкина, Френкеля, Пахмутовой, Колмановского, Мурадели, Туликова и др. У меня был небольшой ансамбль из музыкантов оркестра Силантьева. Мы выступали там, где не нужны были большие коллективы, и это было для нас неплохим материальным подспорьем. Конечно, я сразу пригласил молодых певцов выступать с нами. К слову, мы аккомпанировали и многим известным солистам — Леониду Утесову, Муслиму Магомаеву, а также выступали во Дворце съездов, Колонном зале Дома союзов и на других престижных концертных площадках.

Так мы подружились с Иосифом. Помню наш первый разговор. Певец рассказал, что недавно демобилизовался из армии, служил в ансамбле песни и пляски Закавказского военного округа, в Тбилиси. Я служил в подобном коллективе — только в Прикарпатском военном округе, во Львове. А еще оказалось, что мы соседи. Он арендовал комнату, а у меня была своя комната в общей квартире по соседству. Вот такие мы были в те времена «богачи». К нему часто приходил Юра Гагарин, с которым он меня познакомил. Превосходный человек, умный, мягкий. В детстве и юности, кстати, играл на трубе.

Дядя Владимира Высоцкого Павел Леонидов был эстрадным администратором (сегодня его назвали бы продюсером). Услышав дуэт Кохно и Кобзона на одном из концертов в Москве, Паша решил взять их под свое крыло. С этого началась, как говорят в музыкальном мире, их «раскрутка». Среди прочих П. Л. Леонидов был администратором Вадима Мулермана, Валерия Ободзинского, Ларисы Мондрус, Владимира Высоцкого, Евгения Мартынова, Аллы Йошпе, Стахана Рахимова, Клавдии Шульженко, Марка Бернеса, Гелены Великановой… Как опытный продюсер Леонидов сразу понял, что Иосиф — человек с новой и нужной этому времени харизмой. Публика его полюбит! Паша Леонидов разделил этот прекрасный дуэт и создал сольный концерт для Вити Кохно и отдельно — концерт для Иосифа Кобзона. Это было великое продюсирование! Леонидов порекомендовал Кобзона композитору Аркадию Островскому. Отсюда возникли в его исполнении сериал песни «А у нас во дворе», «Голос Земли», «И опять во дворе»… Он же, кстати, купил Кобзону первый красивый выходной костюм.