Четверо последних сотрудничали и с Аллой Пугачевой, причем Зацепин и Мажуков даже чуть раньше, чем с Ротару. Однако в плане делания карьеры более значительный вклад в судьбу Пугачевой внес, конечно же, Александр Зацепин, который написал для нее сразу несколько мегахитов, проложивших дорогу Пугачевой к эстрадному Олимпу. А началось их сотрудничество в 1975 году с детского фильма таджикских кинематографистов «Отважный Ширак» (1976), где звучало восемь песен Александра Зацепина и Леонида Дербенева, две из которых исполняла Пугачева: «Полно на свете мудрецов» и «Волшебник-недоучка». Именно последняя, увидевшая свет в 1976 году, стала всесоюзным хитом.

Во многом именно сотрудничество с Зацепиным, который входил в пятерку самых именитых и популярных советских композиторов (его слава началась во второй половине 60-х с музыки и песен для фильмов Леонида Гайдая), помогло Пугачевой начать движение в сторону широкой популярности. И если до середины 70-х годов ее имя и голос уже многие советские люди знали (благодаря закадровым песням в фильмах), то вот внешность ее была им неизвестна. Прорыв в последнем начался в начале 1976 года, когда Пугачева сначала «засветилась» в телепередаче «Театральные встречи», а затем и в популярнейшем «Голубом огоньке» (8 марта). Кстати, тогда же впервые в этой передаче «засветился» и другой популярный исполнитель – Евгений Мартынов.

25 июня Алла Пугачева объявилась еще в одной смотрибельной эстрадной телепередаче – «Артлото». И снова это был ее дебют там, как и у другой молодой певицы – Роксаны Бабаян.

Кроме этого, Пугачева тогда активно концертировала как в Москве, так и за рубежом: съездила с «Веселыми ребятами» в ГДР (апрель), Болгарию (июнь, почетная гостья на «Золотом Орфее»), Польшу (август, почетная гостья на фестивале в Сопоте). А титул «почетный гость» просто так не давали – он ясно указывал на то, что артист уже достиг определенных вершин и может считать себя популярным. Понимала это и сама Пугачева. Впрочем, не только она одна. Именно на почве ее растущей популярности в «Веселых ребятах» тем летом случился бунт: ряд музыкантов объявили Павлу Слободкину, что он чрезмерно выделяет Пугачеву в ущерб другим участникам ансамбля. По словам Слободкина:

«Несколько наших музыкантов обвиняли меня в том, что я чрезмерно выделяю в группе Пугачеву. Так, в первую очередь, считал Саша Буйнов. В знак протеста они ушли, сказав, что хотят работать в ансамбле, а здесь все делается только для Пугачевой. Я тогда сказал Буйнову, что если он захочет вернуться, то ему придется от самого угла улицы идти и кричать «Я не прав! Я не прав!», но Саша ответил, что этого не будет никогда. Вскоре он действительно вернулся и стал постоянным таким противовесом Алле, которой к тому времени все труднее было вписываться просто в рамки ансамбля – она была как бы отдельным номером в нашем сольном концерте…»

И еще. Тем летом 76-го Пугачева поступила в ГИТИС, дабы получить диплом о высшем образовании и обеспечить себе хорошую переспективу на будущее. Для этого она и выбрала факультет эстрадной режиссуры (как мы помним, Ротару тоже имела диплом о высшем образование, окончив два года назад заочное отделение Кишиневского государственного института искусств имени Г. Музическу). То есть Пугачева не собиралась зависеть от кого-то постороннего и хотела сама режиссировать не только свои концерты, но и собственную судьбу. Все это было в ее характере – полагаться исключительно на саму себя. А тех мужчин, которые возникали (и будут еще возникать) на ее пути, она рассматривала всего лишь как очередные ступеньки в своей карьере. У Ротару было иначе: следуя совету своей матери («Выходи замуж только один раз»), она вышла замуж единожды и, несмотря на все противоречия этого брака, согласилась принять мужа таким, каким он был. Это был брак, в котором любовь переплелась с расчетом и где трудно было понять, чего из них в нем больше. Однако Ротару подобная ситуация вполне устраивала: она согласилась с тем, чтобы именно ее супруг стал главным режиссером ее творческой судьбы на всю жизнь.