Коллектив был образован в 1984 году композитором Михаилом Литвиным, а через два года в роли солиста к нему присоединился Александр Иванов. В конце 80-х группа активно гастролировала: музыканты отыграли более 10 концертов на Аляске, а результатом выступлений в Осаке и Токио стал альбом «Рондо в Японии». Все эти годы их подход к выступлениям остается неизменным: это всегда работа только живьем и по самым высоким мировым стандартам с использованием актуальных технологических и художественных решений.
В гостях у Евгения Маргулиса Александр Иванов и группа «Рондо» исполнили свои главные хиты, такие как «Бледный бармен», «Я буду помнить», «Боже, какой пустяк» и др. Специальными гостями программы стали Владимир Пресняков-младший и Сергей Трофимов.