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

Пела не залитованное и рекомендованное реперткомом. Пела про то, что «прилепился к окошку лист, это значит, что всю ночь под осенний свист дождик плачет». Про некую цветочницу, которая, наплевав на расположение короля, сбежала от него ночью с… шутом. И собственную песню спела — трагическую, под обожаемую Пиаф: «Брошенный в кресло клетчатый плед и запах дыма твоих сигарет, и этот вальс, наш единственный вальс!..»

Зал бушевал… За кулисами… Юрий Георгиевич Эрвье. Геолог, доктор наук, первооткрыватель тюменских богатств, Герой Труда, лауреат и прочая, прочая. Он успел полюбить юную певицу. Она даже получала неслыханные по тем временам гонорары: за концерт на деревенском рыбзаводе — огромную селёдочную банку паюсной икры…».

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

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

Летом 67-го началась очередная арабо-израильская война, в которой Советский Союз выступил на стороне арабов. Помощь заключалась в поставках оружия и предоставлении разного рода специалистов. Попал под эту кампанию и Романов, которого отправили на Ближний Восток в качестве переводчика. Но прежде чем уехать, он пришёл к Пугачёвой, чтобы предложить ей отправиться с ним. «Ты можешь поехать со мной как моя жена, — огорошил он девушку неожиданным предложением. — В таких случаях людей расписывают в три дня». Однако Пугачёва колебалась. Выходить замуж, да ещё покидать страну на год-два совершенно не входило в её планы. В итоге она отказалась от предложения своего кавалера, но пообещала его обязательно дождаться.

Осенью Пугачёва снова уехала с гастролями в Тюмень. Вновь они давали концерты в богом и чёртом забытых уголках, которые потом станут городами.