К тому же былая слава Гарлема постепенно меркла. Осенью 1929 года группа, соперничавшая с синдикатом Мэддена, намеревалась открыть в подражание «Коттон-клаб» шикарное ночное заведение под названием «Плантэйшн», где должен был выступать Кэб Кэллоуэй. В ночь накануне открытия люди Мэддена учинили там разгром, расколотили стекла, вышвырнули на улицу оборудование бара. В отмщение гангстеры убили Гарри Блока в вестибюле его конторы. Блок когда-то нанимал Дюка и, несмотря ни на что, был его другом.
Вскоре после этого убийца-маньяк по прозвищу Колл «Мэд Дог» «
К 1931 году положение еще не сделалось столь удручающим, но все шло к тому. В самом деле, «Коттон-клаб» выглядел как разряженный джентльмен с грязными манжетами. Считалось, что девушки, работавшие в подобных клубах, должны оказывать услуги щедрым клиентам из Даун-тауна. Насколько жестко их принуждали к этому в «Коттон-клаб», сказать трудно, но, безусловно, многие девицы не упускали случая получить хорошие деньги уже после окончания представления. Эллингтона никак не назовешь ханжой, однако на этот счет он был тверд: «Эта низменная сторона жизни Гарлема унижала как негров, так и белых», — считал он.
В конце концов к 1931 году, а может быть, и несколько раньше, Эллингтон начинал испытывать все большую неудовлетворенность собственной жизнью и все меньший интерес к собственной музыке. Позже он назовет это время «тупиковым». Дюк никогда не объяснял, что случилось, но речь, вполне возможно, шла о депрессии, нередко настигающей человека, когда он, дойдя до желанной цели, вдруг обнаруживает, что просто плывет по течению. Эллингтон стал знаменитым, система «штампования» музыки работала безотказно, и впереди была пустота.
Так или иначе, в составе после двух лет стабильности произошли некоторые изменения. Во-первых, появилась Айви Андерсон, приглашенная в ансамбль в качестве ведущей вокалистки. В «Коттон-клаб» и в «Кентукки-клаб» выступления вокалистов представляли собой неотъемлемую часть шоу, так что оркестр не нуждался в собственных певцах. А во время гастролей, если возникала потребность в вокале, ее вполне удовлетворял Сонни Грир. Теперь же, оставив работу в «Коттон-клаб», ансамбль должен был решить эту проблему. Первый ангажемент с 13 февраля 1931 года им предложили в театре «Ориентал» в Чикаго. Продюсер хотел, чтобы Дюк нанял вокалистку, и предложил ему взять Мэй Аликс — красивую светлокожую певицу, пользовавшуюся определенным успехом у посетителей ночных клубов Чикаго. Она часто выступала с Луи Армстронгом в кафе «Сансет». Но Эллингтон, по словам Сонни Грира, посчитал, что такую светлокожую женщину ничего не стоит принять за белую, а это может кончиться неприятностями. По другим свидетельствам, подобная перспектива настораживала людей из театра «Ориентал». Как бы то ни было, Эллингтон предпочел Айви Андерсон, которой оказалось суждено проработать с оркестром десять лет, до тех пор пока астма не вынудила ее покинуть сцену.
Айви родилась в городе Гилрой, штат Калифорния, в 1905 году. Она занималась вокалом с юности и еще подростком начала петь в ночных клубах. Айви принимала участие в одной из гастрольных постановок «Shuffle Along» и, как сообщается в книге Линды Дал, посвященной женщинам в джазе, выступала в 1928 году с оркестром Ансона Уикса, являясь, по всей вероятности, первой негритянкой в составе белого оркестра. В 1930 году ей исполнилось двадцать пять лет, она обладала значительным опытом в шоу-бизнесе и работала с Эрлом Хайнсом в клубе «Гранд Террас» в Чикаго.
Вокальные пристрастия Эллингтона отличались некоторой курьезностью. При всей своей любви к естественности он отдавал предпочтение вокалистам, как мужчинам, так и женщинам, с сильными, поставленными голосами, а не самоучкам, вроде Армстронга, Холлидэя и Тигардена, чьи природные данные, казалось бы, гораздо больше отвечали требованиям джаза. Эта склонность Дюка вызывает удивление, поскольку, когда дело касалось инструменталистов, его вкус был прямо противоположным. Тут Эллингтон подыскивал дилетантов: Майли, Беше и Нэнтона, а не обученных исполнителей. Мы должны, однако, учитывать, что Дюк воспитывался в традициях, предусматривавших подготовку вокалистов, что шло вразрез с существовавшей на Юге практикой «крикового» пения блюзов.