На этот раз я исполню для Вас знаменитую песню из фильма "Я шагаю по Москве".
Музыку для песни написал Андрей Петров. Она была готова до начала съемок. А вот со стихами поэт Шпаликов не спешил. Супруга поэта Наталья Рязанцева, с которой он в тот период разводился, рассказывала: однажды при встрече с ней Геннадий искал стихотворную форму, пытался советоваться и строчку про соленый Тихий океан, тундру и тайгу она запомнила. Но режиссер подумал, что Шпаликов просто махнул рукой на песню. Месяц не появлялся. Тогда пошли на хитрость. Предупредили поэта: в день съемок возле ресторана «София» на площади Маяковского придет кассир с долгожданным авансом. Шпаликов приехал туда. Данелия с оператором находились на крыше ресторана, снимая панораму и проход героев с верхней точки. Увидев поэта внизу, Георгий Николаевич крикнул ему с помощью мегафона на всю площадь: «Гена, когда отдашь стихи?»
По воспоминаниям Е. Стеблова, сыгравшего Сашу-призывника, Шпаликов зашел в зал арендованного съемочной группой ресторана. Там его заперли ассистенты, и он писал на салфетке. Причем после каждого придуманного четверостишия в сопровождении ассистентов выбегал на улицу. Через мегафон читал Данелии написанное. А тот через свой отвечал ему с крыши: «Нормально!» В конечном итоге худсовет придрался только к строчке «Над лодкой белый парус распущу, пока не знаю где». В ней узрели намек на эмиграцию и заменили на «Пока не знаю с кем».
В ленте песню в финале исполнил Никита Михалков, поднимающийся на эскалаторе. Спел как и нужно было в ключе картины, без вокальных изысков.