Именно это в итоге и сыграло свою роль, когда 16-летнюю Аллу Пугачёву пригласили на первые в её жизни гастроли. Произошло это осенью 1965 года. Вот как она сама об этом вспоминает: «День был пасмурным. Шёл дождь. На первом же уроке получила двойку. И вместе со своей подругой убежала с занятий. Невезение продолжалось: в кино попасть не смогли. Дождь лил по-прежнему. Забрели в какой-то клуб. Шли на звуки музыки и попали в зрительный зал. Тихонечко заняли места и стали следить за тем, что происходит на сцене. Играл ансамбль. Из-за кулис вышла артистка в красных лакированных сапогах. Спела незнакомую песенку. Потом о чем-то долго говорила с руководителем. Ушла. Ансамбль снова начал играть. Вышла другая певица в таких же красных сапогах. И песню пела ту же самую.

Когда на сцене появилась пятая исполнительница в таких же красных сапогах и запела ту же самую песню, стало невыносимо смешно, и я рассмеялась. Руководитель ансамбля закричал, почему в зале сидят посторонние. От этого стало ещё смешнее, и вдруг неожиданно для самой себя я громко напела припев песни. И услышала:

— Если ты такая смелая, то давай выходи на сцену и пой!

— Я бы вышла, да вот сапог красных у меня нет!

В Москве тогда были очень модны такие сапоги. Я, как и все девчонки, тоже мечтала о них.

— А мы тебе дадим напрокат…

Появился азарт. Поднялась на сцену. Действительно, дали красные сапоги. И вот я на сцене. Вдруг стало как-то страшно. В зале темно. Огонь прожектора слепит глаза. Но отступать — не в моих правилах. Взяла дыхание и спела песню.

— Откуда ты знаешь эту песню?

— Выучила, пока слушала других.

— Ну, иди!

Ушла. А через несколько дней получила почтовую открытку: «Нужно прийти на радио, на запись песни „Робот“. Той самой, которую пели тогда в клубе. Оказывается, руководитель ансамбля, он же автор песни (Левон Мерабов написал музыку, а стихи — Михаил Танич. — Ф. Р.), приглашал на следующий день исполнительницу для записи на радио. Получилось, что это был мой первый конкурс, и я на нем победила…».