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