Путешествие через океан было типичным предприятием Уильямса. На палубе играл ансамбль Миллса «The Mills Blue Ribbon Band», газеты прислали своих репортеров, а студия «Парамаунт» — кинооператора. Журнал «Тайм» воспользовался случаем и поместил материал об Эллингтоне и растущем интересе к джазу в Европе. Пройдут годы, прежде чем этот журнал вновь уделит столько внимания джазовому музыканту.
В Англию Эллингтон вез не только оркестр, но и танцовщицу Бесси Дадли, а также вокально-танцевальную пару Билла Бейли и Дерби Уилсона. Совершенно очевидно, что он и Миллс планировали постановку небольшого ревю вроде тех, что пользовались успехом в «Коттон-клаб» и других театрах, где работал Эллингтон. Как вскоре выяснилось, большинство английских музыкантов и критиков ожидало чего-то иного.
Ажиотаж, поднятый английскими журналистами, ничуть не уступал шумихе в американской прессе. Барри Уланов приводит ряд цитат из британских газет, освещавших гастроли Эллингтона. «Ивнинг стандард» назвала его «горячим проповедником бешеной джазовой музыки и гарлемского (sic!) ритма». «Санди экспресс» писала: «Этот оркестр, состоящий из восемнадцати самых „горячих“ в Америке исполнителей (и все они негры), является, по мнению знатоков, лучшим „хот-составом к западу от Лендс-Энда“ «Лендс-Энд — мыс полуострова Корнуолл, крайняя юго-западная точка острова Британия». В другой статье говорилось: «Эллингтон, знаете ли, не обычный негритянский джазист. Агент по печати характеризует его как человека „хорошо образованного и с манерами джентльмена“». Далее приводились слова Спайка Хьюза: «Эллингтон и Уолт Дисней — вот, пожалуй, два великих человека, которых Америка родила без помощи евреев». Это заявление, по всей видимости, озадачило почитателей Джорджа Вашингтона и Авраама Линкольна.
Путешествие через океан было не особенно насыщено событиями, но доставило удовольствие почти всем, за исключением самого Эллингтона, который испытывал патологический ужас перед возможностью кораблекрушения и большую часть времени проводил за выпивкой и картами. Отличаясь огромным самообладанием, Эллингтон, как ни странно, был подвержен многочисленным необъяснимым страхам и суевериям. Он не терпел некоторых цветов в одежде, не дарил и не принимал в подарок обувь, опасаясь, что, по примете, это может привести к расставанию, боялся сквозняков и всегда держал окна закрытыми, не признавал самолетов и отказывался летать до тех пор, пока требования нового времени не вынудили его к этому. Он окружил себя и множеством других аналогичных табу, Найти объяснение этому очень трудно.
К счастью, «Олимпия» не затонула, а благополучно пришвартовалась в порту Саутгемптона в пятницу 9 июля, в 12 часов 30 минут, где ее встречала толпа во главе с Джеком Хилтоном и фотокорреспондентами. Все вместе отправились далее поездом в Лондон, где на вокзале Ватерлоо их ожидали, по оценке «Мелоди мейкер», еще тридцать семь фотографов. К огорчению, среди всеобщего веселья вдруг выяснилось, что ни один лондонский отель не пойдет на то, чтобы принять восемнадцать негров. Таково было первое разочарование в расовой терпимости европейцев, испытанное музыкантами. В конце концов, правда, Эллингтона поместили в престижном «Дорчестере», а остальных расселили в нескольких скромных гостиницах и в меблированных комнатах. В тот же вечер Хилтон устроил прием в честь Эллингтона в своем великолепном доме в Мейфэре, а в 21.00 Дюк был доставлен в Дом радиовещания для интервью.
«Палладиум» являлся по преимуществу эстрадным театром, где давались концерты с участием комиков, актеров, исполняющих вокально-танцевальные номера, а также певцов, предлагавших сентиментальные эстрадные песни. Как Армстронг, так и Эллингтон со своим оркестром никак не соответствовали привычному направлению, представляя собой нечто необычное и даже, пожалуй, странное. Более того, годом раньше значительная часть посетителей «Палладиума» покидала зал, находя, что Армстронг со своими ужимками есть зрелище чересчур экзотическое. Следует иметь в виду, что в 1933 году «джаз» в понимании среднего англичанина являлся не чем иным, как обычной музыкой в исполнении оркестров, подобных коллективу Хилтона. В их программе могло встретиться порой импровизированное соло, но репертуар главным образом включал популярные мелодии, не выходящие за рамки привычного. Публика располагала минимальными представлениями о подлинных формах джаза, а то и вовсе не имела об этом никакого понятия. Так что пиротехника Армстронга, а также граул-эффекты и рыдания Нэнтона и Уильямса явились для слушателей полной неожиданностью.
Первый выход оркестра состоялся 12 июня в 8 часов вечера. Его выступление было частью программы, начавшейся в 6.30. Музыканты в жемчужно-серых костюмах выглядели очень элегантно. Дюк появился в двубортной жемчужно-серой пиджачной паре и ярко-оранжевом галстуке. Программа ничем не отличалась от того, что Дюк обычно предлагал американской аудитории. Бесси Дадли танцевала шимми под музыку «Rockin' in Rhythm», Айви Андерсон спела последний хит «Stormy Weather» и песню «Give Me a Man Like That». Ансамбль темпераментно исполнил несколько номеров в быстром темпе, таких, как «Bugle Call Rag» и «Whispering Tiger», и сыграл на «бис» пьесы «Some of These Days» и «Mood Indigo».
Публика в целом восприняла программу с энтузиазмом, и в течение первой недели зал «Палладиума» собирал почти рекордное число посетителей. Однако критики из еженедельника «Мелоди мейкер» удовлетворения не испытывали. По их мнению, шоу было не более чем коммерческой безделкой, где Дюк потрафлял непритязательному вкусу аудитории. Обозреватель журнала, по-видимому Спайк Хьюз, писал: «Во-первых, пресса рьяно популяризировала Эллингтона как основателя новой музыки, и всевозможные критики, музыкальные и всякие другие, с нетерпением ждали момента, чтобы услышать ее. Однако они получили только „Mood Indigo“. А где же „Blue Tune“, „Blue Ramble“, „Rose Room“, „Creole Rhapsody“ и прочие номера, которые составляют квинтэссенцию творчества Эллингтона?»
Далее критик высказывал недовольство, что слишком много драгоценного времени было отдано Айви Андерсон и танцорам, а затем выражал надежду на то, что «концерт, устраиваемый „Мелоди мейкер“, предоставит Дюку возможность продемонстрировать более спокойные и характерные для него композиции, которые до сих пор никогда не исполнялись в Лондоне».
Однако, вопреки мнению Хьюза, основная масса поклонников джаза восторженно встречала выступления оркестра. Особый интерес выказывали, в частности, музыканты, и кинотеатр «Трокадеро» был забит до отказа. Здесь собралось свыше четырех тысяч человек, которые не переставая оглашали зал «одобрительными возгласами и аплодисментами». Тем не менее Хьюз и на этот раз не испытывал полного удовлетворения. В первом отделении концерта Дюк, очевидно следуя указаниям Хьюза, сыграл несколько своих композиций в «стиле настроения», более сложных в гармоническом отношении. Но ему показалось, что публика принимает его не так тепло, как ему хотелось бы, и после антракта он вернулся к более привычной программе. Хьюз был раздражен. Расширенная версия «Creole Rhapsody» скучна и бессмысленна, «Dinah» излишне шумна, а «Сонни Гриру нельзя позволять петь» (то же самое утверждали и многие предшественники Хьюза). Затем, во втором отделении, «началась полоса неудач». Сначала появился Лоренс Браун с пьесой «Trees», а затем прозвучало несколько популярных мелодий, в том числе «Some of These Days» и композиция Дюка «Sophisticated Lady».