".. Меня познакомили с французским продюсером. Он поинтересовался, какие фильмы я снимал. Переводчик перечислил.
Среди прочих назвал и "Я шагаю по Москве".
Идею фильма придумал поэт и сценарист Геннадий Шпаликов. Он пришел к режиссёру Георгию Данелии и сказал, что у него есть отличная задумка: «Дождь, посреди улицы идет девушка босиком, туфли в руках.