Вскоре после встречи Нового года Алла Пугачёва отправилась в очередные гастроли — по Сибири. Её муж Александр Стефанович остался в Москве работать над сценарием фильма «Рецитал», где главную роль, как мы помним, должна играть Пугачёва (сценарий писался в соавторстве с Александром Бородянским). 11 января очередной вариант сценария был представлен на рассмотрение сценарно-редакционной коллегии «Мосфильма». Претензии к материалу, конечно, были, но малосущественные. Учитывая опыт предыдущего фильма с участием Аллы Пугачёвой, который принёс «Мосфильму» огромные прибыли, студия была кровно заинтересована в появлении нового фильма с участием певицы. Поэтому препятствий Стефановичу практически никто не чинил. Как высказалась по этому поводу сама Пугачёва: «После выхода фильма „Женщина, которая поёт“ я получила несколько предложений с киностудий — сниматься. Роли были интересные, но мечталось об образе, психологический рисунок которого был бы мне созвучен. Сейчас такой сценарий появился. Его условное название — „Рецитал“, то есть концерт почётного гостя в рамках фестиваля эстрадной песни… Сюжет будущей ленты достаточно драматичный и сложный. Скажу лишь, что это рассказ о судьбе художника в современном мире, его ответственности перед обществом. Главная героиня в силу ряда причин должна расстаться со сценой. Она понимает это и своим последним выступлением как бы подводит итоги своей творческой жизни…»
Именно в этом месяце на горизонте Аллы Пугачёвой появился новый композитор — Раймонд Паулс. После того как у певицы прекратились всяческие творческие отношения с Александром Зацепиным, которому она во многом была обязана своим стремительным взлётом на вершину эстрадного Олимпа, Пугачёва большую часть своего репертуара писала сама. Правда у неё были контакты и с другими композиторами, которые периодически поставляли ей шлягеры — Марк Минков («Эти летние дожди», Эдуард Ханок («Песенка первоклассника», «Ты возьми меня с собой», Виктор Резников («Улетай, туча», — но чаще всего певица Пугачёва пела песни композитора Пугачёвой. Были удачные, менее удачные, но настоящих хитов, которые бы распевала вся страна, среди них все-таки не было. Пугачёва срочно нуждалась в подпитке свежими идеями со стороны, причём в мощной подпитке. Ни один молодой композитор ей этого дать не мог. И тогда пришёл Маэстро.
Впервые Пугачёву и Паулса судьба свела в октябре 1974 года во время Всесоюзного конкурса артистов эстрады, где наша героиня заняла скромное 3-е место. Встреча была мимолётной: что называется, здрасьте — до свидания. И это понятно: Пугачёва тогда была малоизвестной певицей, а Паулс писал песни исключительно для латышских исполнителей, поэтому никакого контакта между ними произойти не могло. Так продолжалось шесть лет.
К 80-му году Пугачёва и Паулс подошли уже с иным багажом. Первая стала звездой номер один отечественной эстрады, второй — одним из лучших её композиторов. Причём Паулс был рекордсменом среди своих коллег: он единственный умудрялся выпускать по одной, а иной раз и по две пластинки в год (с 1972 года) и к моменту сотрудничества с Пугачёвой в его багаже уже было 13 авторских миньонов. Правда, подавляющая их часть имела успех только на родине композитора — в Латвии, а всесоюзная слава пришла к нему только два года назад, когда на страну обрушился его хит «Листья жёлтые».
Главным связующим звеном между Пугачёвой и Паулсом стал поэт Илья Резник. Он был знаком с певицей с 1972 года, а в последние несколько лет стал её постоянным автором. Кроме этого, Резник писал стихи на музыку других композиторов, в том числе и на музыку Раймонда Паулса. Во многом благодаря Резнику тандем Пугачёва — Паулс и состоялся.
Одним из городов, где Пугачёва гастролировала в начале 80-го, был Омск. Там и произошло зарождение творческого тандема Пугачёва — Паулс. Вот как об этом вспоминает И. Резник:
«Через несколько дней после начала гастролей в Омске Алла призывает меня в свой номер и говорит:
— Послушай, тут Паулс новую песню прислал — «Два стрижа» — хочет, чтоб я спела.
Она включила магнитофон: «Помнишь наш дом в два этажа?..»
— Ну как? — спросила Пугачёва, когда песня кончилась.
— Прекрасная песня!
— Но, по-моему, не для меня.
— Подожди-ка! — воскликнул я, услышав зазвучавшую следом за песней о стрижах фортепианную музыку, взволнованную, завораживающую.
— А вот это для меня, — певица лукаво улыбнулась, — давай сделаем сюрприз для маэстро.
— Давай, — согласился я, — песня так и будет называться — «Маэстро».
Утром, когда Алла ещё спала, я подсунул под дверь её номера стихи песни, которой суждено будет стать фундаментом нашего тройственного союза»…».