Европейский тур продолжался, Muse играли в среднем для восьми тысяч человек за вечер, и все шло по плану: днем группа смотрела достопримечательности, а вечером изумляла огромные аудитории. На выходных в Германии они побывали в Нюрнбергском военном музее и устроили соревнования по картингу (неподалеку нашлась пара хороших трасс); 28 октября перед великолепным концертом в флорентийском «Сасхолле» они побывали в резиденции мэра Флоренции (по настоянию его дочери), и им устроили полноценную экскурсию по подземным этажам дворца. В «Женева-Арене» десять тысяч швейцарских рокеров просто с ума сошли, когда Мэтт прокатился на коленях по конфетти из пушек (а один из фанатов подарил Мэтту еще один его портрет в натуральную величину), а в лионском «Алль-Тони-Гарнье» 10 ноября отыграли свой самый большой на тот момент концерт для семнадцати тысяч орущих фанатов; эта аудитория показалась им подавляющей и даже страшноватой, учитывая, что всего год назад они выступали в этом городе перед аудиторией в шесть тысяч человек. Они отпраздновали это, проведя выходной в Анже, где занялись изящным искусством дегустации вин. Группа перепробовала все тридцать шесть сортов, предложенных ей на сельской ярмарке (проглатывая, а не выплевывая), и выставила каждому оценку по десятибалльной шкале.
Остановившись в Марселе, чтобы в последний раз исполнить Uno в зале «Доум», вмещавшем 8500 человек, они поехали в Барселону, где перед концертом в клубе «Раззматазз» побывали в Саграда-Фамилия, огромном незаконченном соборе, который построил великолепный архитектор-сюрреалист Антонио Гауди. Мэтта очень заинтересовал проект – его изобретательность и мультяшные украшательства, которые должны были увенчать 150-метровый центральный шпиль, еще до сих пор не построенный; а еще Мэтт почувствовал артистическую связь с грандиозностью и масштабностью собора, с тем, как Гауди удалось сохранить свою индивидуальность в таком масштабном проекте. Он купил книгу о соборе и весь день ее перечитывал; ему казалось, что именно так выглядел бы альбом
На следующий день они полетели в Мадрид, чтобы исполнить Time Is Running Out на попсовом телешоу, и лишь в последний момент поняли, что будут играть мрачную, далекую от «нормальной» рок-песню в студии, полной школьников. Чтобы сделать песню более удобоваримой для детской аудитории, Мэтт исполнил ее с самым счастливым и улыбчивым лицом, которое у него получилось, а закончил выступление, прокатившись на коленях прямо в толпу (и, к счастью, избежав ареста за то, что сбил с ног ребенка). На следующий день они взяли выходной и поехали в Фигерас, где побывали дома у Сальвадора Дали, который назвали «сюрреалистичным».
К тому времени как самое «отпускное» по духу европейское турне Muse, включавшее в себя Бельгию, Голландию, Германию, Францию, Италию, Швейцарию, Австрию и Испанию, добралось до самого большого концерта – в парижском «Пале-Омниспорт-де-Пари-Берси», хедлайнерского выступления в огромном зале на двадцать тысяч человек, где группа когда-то выступила на разогреве у Red Hot Chili Peppers, – продажи