В 1967 году в личной жизни Пугачевой произошли новые перемены: у нее случился роман со студентом Института иностранных языков Валерием Романовым. С ним она познакомилась благодаря своему брату Евгению: они с Романовым работали в одном комсомольском оперативном отряде. Валерий очень красиво ухаживал за Пугачевой: дарил ей дорогие подарки, водил в рестораны (его родители были людьми достаточно состоятельными). По словам Евгения Пугачева: «Валера и Алка общались только друг с другом. Я даже ревновал, что сестра «увела» моего товарища…».
Летом 1967-го началась очередная арабо-израильская война, в которой Советский Союз выступил на стороне арабов. Помощь заключалась в поставках оружия и предоставлении разного рода специалистов. Попал под эту компанию и Романов, которого отправили на Ближний Восток в качестве переводчика. Но прежде чем уехать, он пришел к Пугачевой, чтобы предложить ей отправиться с ним. «Ты можешь поехать со мной как моя жена, – огорошил он девушку неожиданным предложением. – В таких случаях людей расписывают в три дня». Однако Пугачева колебалась. Выходить замуж, да еще покидать страну на год-два совершенно не входило в ее планы. В итоге она отказалась от предложения своего кавалера, но пообещала его обязательно дождаться. Но обещание свое не сдержит и выйдет замуж за другого мужчину.