К сожалению, не сохранилось документальных свидетельств встречи Утёсова с Дунаевским, но то, что она состоялась в 1924 году и сыграла решающую роль в решении Дунаевского переехать в Петроград, сомнений не вызывает. Правда, до окончательного переезда Исаака Осиповича прошли еще годы. В конце двадцатых годов назрел вопрос об открытии в Ленинграде мюзик-холла. Сценарий для первых спектаклей написали Эрдман и Масс. В газете «Рабочий и театр» появилось сообщение и о предстоящем открытии нового театра, и о том, что музыкальным руководителем в него приглашен известный московский композитор Исаак Дунаевский. Мюзик-холл, разумеется, открывался «под Утёсова». В Москве об открытии такого учреждения не могло быть и речи. РАПМ был здесь куда влиятельнее, чем в Ленинграде, и беспощадно обвинял «легкую музыку» в антипролетарской направленности. Это, надо полагать, сыграло не последнюю роль в решении Дунаевского покинуть Москву. Подлаживаться под деятелей РАПМа было не в характере Дунаевского, и он не раз откровенно высказывался на эту тему.
В 1929 году Исаак Осипович, покинув Московский театр сатиры, где в течение пяти лет руководил музыкальной частью, отправился в Ленинград и получил место дирижера в мюзик-холле. Вскоре после приезда в Ленинград Дунаевский вместе с Утёсовым создал несколько больших программ для мюзик-холла и этим привлек внимание не только музыкальных кругов, но и массового слушателя. Этому способствовали не только талант Дунаевского, но и артистизм его исполнения, о котором писал Симон Дрейден: «И вот „Теа-джаз“. Прежде всего — превосходно слаженный, работающий как машина — четко, безошибочно, умно — оркестр. Десять человек, уверенно владеющих своими инструментами, тщательно прилаженных друг к другу, подымающих дешевое танго до ясной высоты симфонии. И рядом с каждым из них — дирижер; вернее, не столько дирижер (машина и без него задвигается и пойдет!), сколько соучастник, „камертон“, носитель того „тона, который делает музыку“. Поет и искрится оркестр в каждом движении этого „живчика“ — дирижера. И когда он с лукавой улыбкой начинает „вылавливать“ звуки и „распихивать“ их по карманам, когда он от ритмического танца перебрасывается к музыкальной акробатике и — подстегнутый неумолимым ходом джаза — становится жонглером звуков, молодость и ритм заполняют сад.
Многое — чрезвычайно многое — несовершенно и экспериментально в этом „Теа-джазе“.
— Оркестр будет танцевать, — объявляет дирижер. И действительно, как по команде оркестранты начинают шаркать, перебирать ногами. Разом встают и садятся. Переворачиваются — и на место. Это еще не танец. Но элементы танца есть. В „любовной сцене“ только-только намечены любопытнейшие контуры „оркестровой пантомимы“. Но ведь важно дать наметку. Еще работа и пантомима вырастет…
…Пока что — при всех своих достоинствах — „Теа-джаз“ все же носит немного семейный характер. Как будто собрались на дружескую вечеринку квалифицированные мастера оркестра и театра и стали мило, ласково — „с песнею веселой на губе“ — резвиться. Если бы „семейность“ дела сказывалась только в жизнерадостности выступления, это был бы плюс, а не минус. Но когда между номерами неутомимый Л. Утёсов начинает вспоминать старинные одесские анекдоты, это „снижение марки“, это вульгаризация замысла. „Теа-джазу“ явно недостает режиссерской опытной руки, тщательной и любовной корректуры.
Талантливый человек Утёсов! Вот уж подлинно — и чтец, и певец, и на дуде игрец! Но „обуздать“ (в лучшем, профессиональном смысле слова), ввести в русло хорошего ансамбля его бьющий через край „артистический темперамент“ — не мешает».
Статья эта была опубликована в газете «Жизнь искусства» осенью 1929 года. Ее сопровождало примечание, говорящее о многом: «Печатая настоящий отзыв, редакция не вполне согласна с мнением автора рецензии».
Утёсова и Дунаевского роднила любовь к музыке и прежде всего к джазу. И конечно же к Джорджу Гершвину, которого в начале тридцатых годов в СССР знали еще очень мало. В одном из концертов мюзик-холла прозвучала «Голубая рапсодия» Гершвина в исполнении пианиста А. Зейлигера в сопровождении оркестра Утёсова. Было немало противников включения «Голубой рапсодии» в концерт, но переубедить «двух Осиповичей» не удалось никому. Позже в одной из бесед Дунаевский скажет: «Еще до „Веселых ребят“ меня с Утёсовым сдружил великий Гершвин. И сдружил навсегда».
А вот воспоминания Утёсова о Дунаевском: «Рой воспоминаний кружится в памяти, влечет к письменному столу, заставляет взять перо…