Разрываемый противоречиями, Кути рассказал Дюку о предложении Гудмена. Дюк, должно быть, пришел в замешательство, но, не утратив обычного самообладания, стал настаивать, чтобы Кути согласился. Позднее Кути утверждал, что, попроси Дюк его остаться, он бы отверг предложение Гудмена. Но Дюк, без сомнения, не желал унижать свое царственное достоинство какими бы то ни было просьбами; более того, по просьбе Кути он даже вел переговоры с Гудменом о его жалованье. Он посоветовал Кути работать только с секстетом. «Сидя в оркестре, ты затеряешься», — предупреждал он. Дюк, как всегда, вел себя благородно по отношению к сотрудникам со стажем.
Кути намеревался поработать у Гудмена один год и вернуться к Дюку. В начале ноября он покинул оркестр Эллингтона. Для джазового мира это было равносильно обращению папы римского в буддизм. Многие из наиболее рьяных поклонников Эллингтона презирали Гудмена за его богатство и славу, которые тот приобрел, играя, по их мнению, низкопробный джаз, и эти люди были вне себя от негодования. «Даун-бит» в номере от 1 ноября посвятил событию редакционную статью, сердитые письма сыпались потоком, а руководитель оркестра Рэймонд Скотт сочинил песню под названием «When Cootie Left the Duke»
Но Кути был счастлив: «Самая большая отдушина за всю мою жизнь в музыке…Этот год…И этот секстет — как он играл. Я просто наслаждался». Временами Кути выступал и в большом составе. Тем не менее он, как и обещал, через год покинул Гудмена, чтобы вернуться к Дюку. Но по каким-то неведомым причинам Эллингтон объявил Кути, что тот теперь стал звездой и должен организовать свой собственный оркестр: это даст ему возможность заработать кучу денег. Тогда Кути собрал свой оркестр, куда в разное время входили Бад Пауэлл и, правда недолго, Чарли Паркер. К сожалению, успеха оркестр не добился — по утверждению Джона Хэммонда, «из-за неумелого руководства и бесчисленных промахов». В какой-то период Кути начал пить. Кончилось тем, что оркестр развалился, и Кути остался с маленькой группой, которая поначалу выступала в качестве штатного оркестра в танцевальном зале «Савой», а потом и вовсе перешла на случайные заработки. Это было горькое падение для человека, который за десять лет до того принадлежал к верхушке джазового мира.
Уходя, Кути посоветовал Дюку заменить его трубачом по имени Уильям «Кэт» Андерсон, который работал тогда у Лайонела Хэмптона. Со временем Андерсон таки появился у Эллингтона, но в тот момент Дюк сделал другой, и довольно неожиданный, выбор: на место Кути он взял молодого и не слишком известного музыканта, которого звали Рэй Нэнс. Нэнс родился в Чикаго в 1913 году; шести лет он начал учиться игре на фортепиано, а в десять — на скрипке. Он посещал среднюю школу для черных Уэнделл Филипс, где преподавал знаменитый учитель музыки майор Кларк Смит, подготовивший немало крупных джазовых музыкантов. Нэнс самостоятельно освоил трубу, начал выступать в чикагских ночных клубах и попал в конце концов в оркестр Эрла Хайнса, где проработал два года. В 1940 году он уже играл в клубе «Де-люкс» Джо Хьюза в Чикаго, где имел амплуа универсала: пел, плясал, играл на трубе и на скрипке. Ростом всего в пять футов и четыре дюйма, Нэнс был полон энергии и в равной степени проявлял талант музыканта и эстрадного артиста. Когда в оркестре Дюка приходила его очередь солировать, он выкатывался на авансцену, жонглируя своей трубой. (Начав играть с сурдиной, он переключился на корнет, так как у него были короткие руки.)
Эллингтон наткнулся на Нэнса почти случайно. Вскоре после ухода Кути оркестр поехал на гастроли в Чикаго. Похоже, кто-то порекомендовал Нэнса Дюку, поскольку он позвал Стрейхорна в «Де-люкс» послушать выступление, а потом, уезжая из Чикаго, забрал Нэнса с собой.
Трудно объяснить, почему Дюк сделал такой выбор. Вокруг обреталось немало более известных — и, пожалуй, более сильных — трубачей, которые сочли бы за счастье играть у Эллингтона. Возможными кандидатами были Чарли Шейверс из оркестра Джона Кэрби и Пол Уэбстер из оркестра Лансфорда. Не отказались бы, наверное, от приглашения и столь опытные музыканты, как Билл Коулмен и Джо Томас. Возможно, отчасти дело сводилось к цене. Некоторые из этих музыкантов зарабатывали больше, чем готов был платить им Дюк. Нэнс же, скорее всего, ухватился за предложение Дюка, не торгуясь насчет платы. Кроме того, Нэнс считался эстрадником-универсалом, а Дюк всегда уделял много внимания внешней стороне выступления. И, наконец, от Нэнса было легче добиться желаемого, чем от опытного музыканта с устоявшимся стилем. Вдобавок Нэнс слыл таким же неисправимым шалуном, как Сонни, Тоби и Баббер, иметь которых подле себя, похоже, доставляло Дюку удовольствие. Нужно заметить, что Нэнс впоследствии — или уже тогда — пристрастился к наркотикам.