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

Как поведает много лет спустя сама певица, она и женщиной станет не благодаря постоянной связи, а исключительно по воле случая. Это произошло 2 марта 1967 года. Вот как описывает происшедшее человек, который, по его же словам, лично слышал этот рассказ от Пугачевой, – А. Сумин:

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

Вскоре после этого у Аллы случился роман со студентом иняза Валерием Романовым. С ним она познакомилась благодаря своему брату Евгению: они с Валерием работали в одном комсомольском оперативном отряде. Романов очень красиво ухаживал за Пугачевой: дарил ей дорогие подарки, водил в рестораны (его родители были людьми достаточно состоятельными). По словам Евгения: «Валера и Алка общались только друг с другом. Я даже ревновал, что сестра «увела» моего товарища…»