Вообще постоянного парня у Пугачёвой в те годы ещё не было. Хотя нравилась она многим и в училище, как мы помним, она «романила» направо и налево. Но все эти увлечения быстро заканчивались. Один из её тогдашних кавалеров — некто Александр Николаев — был так сильно влюблён в рыжеволосую певицу, что посвящал ей свои стихи. Кстати, много лет спустя, разбирая свой архив, Пугачёва обнаружит эти вирши и на одно из них даже напишет песню, которая станет шлягером, — «Я тебя поцеловала».

Одно время за Пугачёвой ухаживал даже космонавт Герман Соловьёв, с которым она познакомилась во время своей первой гастрольной поездки с радиостанцией «Юность» в Тюмень. Когда они вернулись в Москву, космонавт стал приглашать Пугачёву на различные мероприятия, даже познакомился с её родителями. Но дальше обычных ухаживаний дело у них так и не пошло, хотя мама Аллы просто спала и видела, чтобы её дочь вышла замуж за человека такой романтической профессии, как космонавт. «Ведь не эстрадник какой-то», — часто приговаривала Зинаида Архиповна. Но на дочь эти причитания никакого впечатления не произвели. В итоге это увлечение Пугачёвой быстро закончилось.

Как поведает много лет спустя сама певица, она и женщиной станет не благодаря постоянной связи, а исключительно по воле случая. Это случилось 2 марта 1967 года. Вот как описывает происшедшее человек, который лично слышал этот рассказ от Пугачёвой — А. Сумин: «В тот день молоденькая девушка Алла вышла на улицу и поняла — ЭТО должно случиться сегодня. И решила, что, как в сказке, это будет первый, кто заговорит с ней и постарается познакомиться. Этим человеком оказался художник старше её, который заговорил с девушкой на платформе метро. В его мастерской, где-то в районе Кузьминок, все и случилось…».