Премьера состоялась 1-го января 1981 года в «Новогоднем Огоньке». Весь советский народ, жуя оливье, с интересом рассматривал новый наряд Примадонны и загадочного прибалта, играющего на рояле. «Я в восьмом ряду, в восьмом ряду, меня узнайте, мой Маэстро», – на этих строчках Пугачева вышла из зала и поднялась к Паулсу на сцену. Естественно, зрители тут же их «поженили».

Следом за «Маэстро» последовали не менее успешные «Старинные часы», «Песня на бис» (изначально существовавшая, как инструментальная пьеса, звуковая дорожка к телесериалу «Долгая дорога в дюнах»). «Миллион алых роз» вообще побила по популярности и «Маэстро» и «Часы». Кстати, она стала очень известной в Японии, где многие местные певцы перепели этот шлягер на родном языке.

Среди последних бестселлеров тандема: «Делу время» и женская застольная «Без меня тебе, любимый мой».

В 1981 году барабанщик прогрессив-рок группы «Genesis» Фил Коллинз начал выпускать сольные альбомы. После того как 15 августа 1975 года первый вокалист Питер Гэбриел покинул коллектив, к микрофонной стойке вышел Коллинз. С тех пор музыка коллектива постепенно изменилась в сторону поп-арт-рока.