Семнадцатилетняя Алла крутила много романов, но все они были несерьезные.
Она еще в школе любила нравиться мальчикам, и в училище тоже охотно принимала знаки внимания, гуляла с парнями, но удовлетворения самолюбия в этих отношениях было куда больше, чем романтики.
Среди ее ухажеров был молодой поэт Александр Николаев, на стихотворение которого она спустя много лет написала песню «Я тебя поцеловала». А когда она отправилась на гастроли в Тюмень, там в нее влюбились еще один молодой поэт Диомид Костюрин и серьезный знаменитый человек — полярный исследователь Юрий Эрвье.
Во время этой же поездки Алла познакомилась с космонавтом Германом Соловьевым, роман с которым был несколько серьезнее остальных. Они продолжили встречаться в Москве, и Зинаида Архиповна даже надеялась, что их отношения закончатся свадьбой.
Спустя много лет ходили слухи о том, что у Аллы Пугачевой был роман и с Владимиром Высоцким, который даже пристроил ее в массовку одного из своих спектаклей. Но эти слухи ничем не подтверждаются, все знакомые в один голос говорили, что они были только друзьями.
По-настоящему серьезный роман у нее был только со студентом иняза Валерием Романовым. Но летом 1967-го началась арабо-израильская война, и его отправили туда в качестве переводчика. Он уговаривал Аллу выйти за него замуж и поехать с ним. Она отказалась — ей совсем не хотелось уезжать непонятно куда на два года, но пообещала его дождаться.
Я человек своих дней, женщина, которая ждет чуда. Это чудо — любовь.
В апреле 1967 года Алла Пугачева отправилась на гастроли в Тюмень в составе концертной бригады радиостанции «Юность».
На этих гастролях она сдружилась с другими членами бригады, в том числе с такими уже известными эстрадниками, как Александра Пахмутова, Николай Добронравов и Ян Френкель, а также завела немало интересных знакомств, в том числе с упоминавшимся уже космонавтом Германом Соловьевым.
Один из ее товарищей по концертной бригаде, Борис Вахнюк вспоминал: «Дождавшись очереди, Алла вышла на сцену — тоненькая, хрупкая, в строгом платьице, вместо рыжей копны — аккуратно подстриженный каштановый колокольчик». Другой член бригады, Феликс Медведев, рассказывал: «По командировке ЦК комсомола с радиостанцией «Юность» мы облетаем с концертами нефтяной Север… Когда надо было на дребезжащем вертолете лететь на очередную точку, чтобы петь и плясать перед геологами, Алла тоже летела со всеми. Напуганный страшными рассказами о падающих камнем вниз железных птицах и четырехчасовым перелетом, я отказался от визита на Новую Землю. Мне с ужасом представлялась черная ледяная пропасть Ледовитого океана. Пугачева полетела. Потому что ничего не боялась.»