После Луисвилла оркестр отправился в турне по среднезападным штатам. Оно закончилось в конце мая в Детройте, где Армстронг получил приглашение работать в танцзале «Гристоун». Как раз в это время в оркестр был приглашен Зилнер Рандолф, который вскоре стал его музыкальным руководителем. Это был образованный музыкант, изучавший теорию музыки, правила аранжировки. В свое время он давал Армстронгу уроки теории. Может возникнуть вопрос, как получилось, что во главе оркестра вместо Армстронга оказался Рандолф? Эта замена произошла по просьбе самого Луи, что было абсолютно в его духе. Он ведь всегда при первой возможности отказывался от ведущей роли в пользу других. Он терпеть не мог отдавать приказания и всячески избегал этого. Конечно, его коллеги, питавшие к нему огромное уважение и даже благоговевшие перед ним, гораздо охотнее подчинялись бы ему, нежели Рандолфу, образованному музыканту, но ничем не выдающемуся джазмену. Армстронг тем не менее нашел эти обязанности слишком тяжкими для себя.
Хотя некоторых музыкантов и возмущало то, как Рандолф использовал свои права руководителя, для Армстронга он оказался весьма полезным человеком. Рандолф плодотворно работал над аранжировками пьес, добавляя ко многим из них вступления и перерабатывая концовки. Он многое сделал для того, чтобы поднять профессиональный уровень оркестра. А это было немаловажно, поскольку, по мнению некоторых критиков, в этот период Армстронгу приходилось выступать с довольно слабыми, чуть ли не дилетантскими коллективами.
Надо сказать, что обвинения такого рода в какой-то степени были обоснованными. Стараясь платить оркестрантам как можно меньше, менеджеры Армстронга часто набирали в группу молодых и неопытных музыкантов. Вот что говорит об этом Джон Хэммонд: «Джонни Коллинз, а в первые годы и Джо Глейзер всегда приглашали самых дешевых исполнителей. Меньше всего их интересовало искусство. Армстронг был для них всего лишь источником наживы. Большинство выпущенных Армстронгом в те годы пластинок пришлось записывать в сопровождении ужасных ансамблей».
И все же далеко не все работавшие с Армстронгом музыканты были так уж безнадежно слабы. Некоторые из них впоследствии стали совсем неплохими джазменами. Просто не надо забывать, что многие из записей, по которым мы судим сегодня о мастерстве их исполнителей, были сделаны наспех, без всякой подготовки. Вместо того чтобы записывать произведения, ежедневно исполнявшиеся музыкантами на основной площадке, фирмы предпочитали выпускать музыкальные новинки. Как это ни странно, но именно такой была в те годы репертуарная политика индустрии грамзаписей. Объясняется это тем, что, когда в начале XX века появились первые пластинки, главное, на что обращали внимание покупатели, — это то, какая на них записана мелодия. Им было совершенно все равно, кто и как ее исполняет. Так продолжалось довольно долго.
Жизнь популярной пьесы была тогда довольно короткой. Иногда проходило всего лишь несколько недель, а о ней уже все забывали. Поэтому фирмы не хотели выпускать пластинки с произведениями, исполнявшимися в течение нескольких месяцев и успевшими надоесть слушателям. Они старались делать записи прежде всего новых, только что сочиненных пьес.
После Детройта оркестр Армстронга некоторое время гастролировал по городам среднезападных штатов, а в июне выехал на юг, в Новый Орлеан, где ему предстояло выступать в роскошном ресторане с кабинетами для азартных игр под названием «Себёрбен-гарденс». Впервые после того памятного дня 1922 года, когда Армстронг, прихватив свой корнет и бутерброды с рыбой, отправился по приглашению Оливера в Чикаго, он возвращался в родной город. Тогда Луи был начинающим, известным только местным джазменам корнетистом. Теперь — звездой джаза.
Армстронг и не представлял, насколько велика была его популярность. Он даже не подозревал, что для новоорлеанцев, и цветных, и белых, он давно уже стал предметом гордости. Не так уж много крупных артистов дал миру Новый Орлеан, и его жители очень гордились успехами своего земляка.