Не на пользу делу пошли и те изменения, которые он произвел в своих отношениях с фирмами грамзаписи. Контракт с фирмой «Виктор» истек в ноябре 1946 года. Дюк был сыт по горло этой компанией: по его мнению, она недостаточно рекламировала его и требовала от него слишком много коммерческой музыки. Поэтому он решил попробовать взять выпускаемые им пластинки под более строгий контроль. Он обратился к небольшой фирме под названием «Мюзикрафт», основанной в 1937 году и специализировавшейся в областях, которые крупные фирмы грамзаписи считали для себя невыгодными: негритянские спиричуэлз, народная музыка, произведения эпохи Возрождения. Дюк, вероятно, надеялся, что «Мюзикрафт» даст ему возможность больше записывать его серьезные сочинения, чем «Виктор». «Мюзикрафт», похоже, выделила Эллингтону также некоторую часть акций, чтобы привлечь его к сотрудничеству, — фирма, несомненно, считала большой удачей заключение контракта со столь крупным деятелем шоу-бизнеса. Но «Мюзикрафт» столкнулась с финансовыми затруднениями, которые в конце концов привели ее к краху в 1949 году, и Дюк через несколько месяцев оставил эту компанию.
Дюк решил, что ему необходимо иметь свою собственную фирму грамзаписи. В сотрудничестве с Артуром Логаном и черным продюсером по имени Мэйо «Инк» Уильямс он основал фирму «Санрайз». Однако и эта компания прогорела. По замечанию Мерсера, «в фирме было слишком много любительщины, слишком много „комитетных“ решений».
И тогда Эллингтон подписал контракт со своей старой фирмой «Коламбиа». К тому времени здесь не было уже ни Джона Хэммонда, ни Каунта Бейси, и Эллингтон, по-видимому, чувствовал себя спокойнее. Но едва он заключил контракт, как профсоюз ввел новый запрет на звукозаписи, длившийся весь 1948 год. В результате Эллингтон не делал официальных записей с декабря 1947 года по апрель 1949, если не считать нескольких переизданий и так называемых «V-дисков», которые не подпадали под запрет. Но к 1952 году Эллингтон разочаровался и в «Коламбии». Весной 1953 года «Даун-бит» сообщал, что Эллингтон расстается с «Коламбией» и заключает контракт с компанией «Кэпитол». Журнал замечал, что «контракт с „Коламбией“ не истек. Эллингтон попросил освободить его от договорных обязательств и получил согласие». Цитировалось также следующее высказывание Эллингтона: «Я подписал соглашение с фирмой „Кэпитол“, потому что она превосходно представляет своих артистов, особенно во всем, что касается их эксплуатации». Компания «Кэпитол», основанная в 1940 году группой энтузиастов, куда входил песенник Джонни Мерсер, быстро вышла в число ведущих благодаря тому, что весьма агрессивно охотилась за крупнейшими деятелями эстрады и не менее агрессивно их пропагандировала.
Мне думается, что эти бесконечные метания от компании к компании следует объяснять не неспособностью фирм грамзаписи пропагандировать записанные Дюком пластинки, а его нежеланием признать, что он перестал быть лидером. Да, исполнения крупных произведений Эллингтона всегда собирали хорошую аудиторию, однако ряды слушателей его популярной музыки редели и состояли теперь в основном из старых поклонников и не столь многочисленной группы молодых людей, которых устраивала всякая музыка, лишь бы под нее можно было танцевать. К середине 50-х годов, когда Эллингтон вновь обратился к фирме «Коламбиа», его пластинки распродавались тиражом от семи до десяти тысяч каждая. Невысокий спрос свидетельствует, что виноваты были отнюдь не фирмы, выпускавшие пластинки.
В 1950 году дела шли хуже, чем когда-либо. Текучесть состава достигла угрожающего уровня. Музыканты менялись каждый месяц, и редко даже близкие по времени записи делались одним и тем же составом. И вот где-то в марте 1951 года оркестру был нанесен удар не менее катастрофический, чем тот, который причинил ему за десять лет до этого уход Кути Уильямса. Сонни Грир, Эл Сирс, Джонни Ходжес и Лоренс Браун — все вместе — перешли в ансамбль, руководимый Джонни Ходжесом. Уход Грира не удивляет. Он по-прежнему пил, и вдобавок у него начались какие-то неприятности с ногами, из-за чего ему было все труднее играть, особенно в быстром темпе. К 1950 году Эллингтон ввел в состав второго барабанщика по имени Бутч Баллард, который при необходимости заменял Грира. Во время одной из поездок по Европе между ними произошла крупная ссора, и Эллингтон выгнал Грира, но потом они помирились.
Браун тоже какое-то время поговаривал об уходе. Он был по характеру нытиком и всегда жаловался то на одно, то на другое, а особенно на свое жалованье. С Дюком они постоянно ссорились. Как-то он заявил Дюку, что тот компилятор. Опять же по рассказам Брауна, Дюк попросил его взять на себя куски с сурдиной, когда умер «Трикки Сэм», но прибавить плату не захотел. «Я поиграл немного, а потом взбунтовался, — вспоминал Браун. — Тут он мне заявляет: ты, мол, уволен». Тогда Браун действительно ушел из оркестра. В скором времени он, впрочем, вернулся и иногда на самом деле исполнял фрагменты, требовавшие работы с сурдиной.