Это сочинение для контрабаса и фортепиано А. Петровым написано в 1998 году для П. Гогитидзе. Пьеса, варьирующая характерные элементы песенок из американских мюзиклов, стала репертуарной, постоянно исполняется и в первоначальном виде, и в авторской версии 2000 года для небольшого состава симфонического оркестра, а также в версии для струнного оркестра, написанной Г. Корчмаром. Петров любил джаз, любил бродвейские темы 1920–30-х, да и вообще симпатизировал Америке и ценил все лучшее в американской культуре — всю жизнь, хотя количество прямых джазовых цитат и отсылок в его музыке невелико. Он посещал США многократно, там работал над музыкой к фильму «Синяя птица» и над поставленным в Бостоне мюзиклом «Капитанская дочка», написанным совместно с О. Петровой. И на Бродвее, конечно, бывал не раз, — наверное, это и вызывало предсказуемые ассоциации с музыкой Гершвина и Берлина. Само название «Я шагаю по Бродвею» адресует к фильму «Я шагаю по Москве» с замечательными мелодиями А. Петрова.