В 1972 году поэт Лев Ошанин пригласил Валентину Толкунову выступить на сцене Колонного зала Дома Союзов на юбилейном концерте с песней Владимира Шаинского «Ах, Наташа». В тот вечер молодая Толкунова выступала на одной сцене с Майей Кристалинской, Муслимом Магомаевым, Людмилой Зыкиной, Георгом Отсом и своим кумиром Клавдией Шульженко. Это стало началом её популярности на телевидении и радио. Началась активная работа с Таривердиевым, Фельцманом, Жарковским, Минковым и другими композиторами.