В составе группы «All Stars» время от времени происходили изменения. В 1951 году ушли Джек Тигарден и Эрл Хайнс. Расставание с первым прошло довольно спокойно. Сам Тигарден высказался по этому поводу так: «Луи во мне особенно не нуждался. Он прекрасно обходился и без Тигардена. Что же касается меня, то я хотел иметь собственный оркестр. Мы с Луи все обсудили и прекрасно поняли друг друга» . Уход Хайнса протекал не так гладко. Судя по всему, между ним и Армстронгом произошел какой-то конфликт. Хайнс в течение многих лет тоже считался звездой, и, скорее всего, две знаменитости просто не поделили пальму первенства. "У Хайнса на первом месте всегда было его "я", — объяснял причину размолвки Армстронг. — Именно поэтому он не захотел с нами остаться. Ну и бог с ним! Конечно, музыкант он хороший, но Джо Салливен — вполне достойная замена. Эрл Хайнс вечно носился со своими великими идеями. Мы прекрасно обошлись и без мистера Эрла Хайнса. Что меня действительно огорчило, так это уход Тигардена. Знаете, Джек был мне как родной брат" .
"
Начиная с этого времени состав ансамбля хотя и постепенно, но неуклонно меняется. Стабилизировался он лишь к весне 1954 года. Среди его участников были тромбонист Трамми Янг, пользовавшийся большим уважением среди музыкантов, пианист Билли Кайл, игравший в стиле Тедди Уилсона, ударник Баррет Димс, а также Бигард, Шоу и Велма Мидлтон. Но уже осенью следующего, 1955, года Бигарда сменил новоорлеанец Эдмонд Холл, которого многие критики считали одним из лучших свинговых кларнетистов. В последние годы жизни Армстронг выступал с ансамблем, состоявшим из Марти Наполеона, Гленна, Барселоны, Мариани и контрабасиста Бадди Кэтлетта.
Удивительно не то, что время от времени в группе происходили перемены, а то, что их было сравнительно немного. Джазовые коллективы всегда отличаются непостоянством. Вечно одни уходят, другие приходят. Причины этому — самые различные. Среди музыкантов встречаются люди, которым просто надоедает работать в одном и том же ансамбле. Нередки и конфликты на личной почве. Кроме того, нам всегда кажется, что хорошо там, где нас нет. Работать в ансамбле «All Stars» было непросто. Армстронг любил давать в каждом городе всего один концерт и сразу же двигаться дальше, поэтому оркестр все время находился в пути. Никто, кроме Луи, не испытывал особого восторга от такого образа жизни. Репертуар был довольно ограниченным, и оркестрантам приходилось изо дня в день играть одни и те же пьесы, что тоже порядком надоедало. Но, несмотря ни на что, некоторые музыканты выступали в ансамбле по десять лет подряд, а то и больше, а трое умерли, как говорится, в седле.