Origin of Symmetry был выпущен 18 июня 2001 года. Песня Plug in Baby была выпущена в качестве ведущего сингла альбома и достигла 11-го места в чартах хитов, самого высокого места для всех синглов Muse на тот момент. Их второй сингл, New Born, также вошел в топ-20. Это способствовало тому, что альбом занял третье место в чартах.
Origin of Symmetry оказала бы огромное влияние на американскую музыкальную сцену, но у Maverick были сомнения по поводу фальцетного вокала в альбоме, который они считали неподходящим для радио, и попросили Muse изменить некоторые из своих песен перед американским выпуском. Оскорбленные, Muse покинули Maverick, помешав выпуску альбома в США.
Origin of Symmetry оказался тяжелее и мрачнее, чем Showbiz, и продемонстрировал технику Мэтта фальцетом, а также его характерную игру на фортепиано, вдохновленную произведениями Рахманинова и Шопена, любимых композиторов Мэтта, а также его тяжелые гитарные риффы. В нем также были представлены эксперименты Muse с неортодоксальными инструментами, такими как церковный орган, меллотрон, кости животных и многое другое.
С выпуском этого альбома Muse получили множество наград, таких как «Лучший британский исполнитель» на Kerrang Awards, а также были номинированы на три премии Q Awards: «Лучший альбом», «Лучший концертный исполнитель» и «Лучший продюсер». За выпуском этого альбома последовало масштабное мировое турне с посещением Австралии, Японии, Германии, Австрии, Франции и многих других стран. Прежде чем выпустить еще один альбом, Muse выпустили еще три сингла, это были Hyper Music, Feeling Good и Bliss
1 июля 2002 года Muse выпустили двухдисковый альбом, содержащий несколько би-сайдов и концертные версии некоторых песен. Это сопровождалось выпуском DVD с документальным фильмом и живым выступлением в Париже, которое они тогда считали лучшим концертом, как объясняет Мэтт: «Ближе к концу тура «Origin of Symmetry» мы отыграли наш самый большой концерт в Париже. Мы чувствовали, что тогда отыграли свои лучшие концерты, и согласились, что нам следует это запечатлеть. Первый альбом Showbiz был немного утомительным, с большим количеством сомнений, но ко второму альбому мы подошли с явной небрежностью, как с точки зрения альбома, так и с точки зрения гастролей. Мы чувствовали, что должны помнить об этом. Мы взяли с собой одного из наших товарищей, который потерял работу, и он стал организатором и многое из этого зафиксировал на видеокамеру. В то время я чувствовал, что все это больше не повторится: я выйду из себя и достигну того момента свободы, которого ты действительно хочешь. Я думаю, что многие люди приходят в группы, не желая прославиться или добиться успеха – во многом это связано с желанием быть свободными от ограничений общества. Именно это я испытал в то время». Одновременно с этим релизом во Франции и Японии был выпущен EP под названием Dead Star EP, в который вошли дубли из саундтрека Hullabaloo, Dead Star/In Your World, а также кавер на песню Фрэнки Валли Can't Take My. Muse завершили замечательный год, выиграв награду за лучшее выступление на церемонии вручения наград Kerrang Awards, а также продав 1,3 миллиона копий Origin of Symmetry по всему миру.
Muse взяли еще один перерыв в гастролях, чтобы записать свой третий альбом. Однако на этот раз они отказались от Джона Леки в качестве продюсера и работали с Полом Ривом, Джоном Корнфилдом и Ричем Кости. «Он был тем человеком, с которым мы изначально планировали поработать над рок-треками. Раньше он микшировал несколько замечательных рок-альбомов — Audilave, «Renegades» Rage Against The Machine, The Mars Volta — но в то же время он присылал нам диски других людей, с которыми работал, таких как Филип Гласс и Фиона Эппл и пытался убедить нас, что он должен записать весь альбом. Мы переработали Apocalypse Please, сделав его более агрессивным, без лишнего перепроизводства, и он звучал лучше. В конце концов, он записал практически весь альбом, а также свел его. Он понимал, чего мы пытаемся достичь. Главной особенностью Рича было то, что его техника микширования была довольно точной. В каждой кабине будет около 10 микрофонов, и все они будут расположены с математической точностью. Я помню, как провел целый день, играя на гитаре, и увидел снаружи Рича с рулеткой и уровнем! Он вносил малейшие корректировки, миллиметры за раз, чтобы добиться идеальной фазы», — говорит Мэтт о том, как здорово было работать с Ричем Кости.
Их третий альбом должен был поднять настроение, но недавние события, связанные с вступлением США и Великобритании в войну в Персидском заливе и Ираке, все изменили. «Мы начали с полного оркестра, экспериментировали, доводя его до отметки Queen — 98 бэк-вокалов, оркестр из 32 человек и все такое! Мы записали две такие песни и как бы сошли с ума», — говорит Мэтт. «Мы закончили, решив вернуться к основам. Кое-что мы перезаписали с оркестром, немного смягчили. Сейчас это звучит намного сложнее, чем я ожидал. В общем контексте мир изменился за последний год, мировые события последних полутора лет. Не то чтобы мы политическая группа, но я думаю, что избежать этих вещей невозможно. Я думаю, что во многих песнях присутствует много апокалиптических вещей. Пока мы записывали, выходила информация о войне (с Ираком), и мы записывали ее, пока смотрели это. В середине всего этого направление определенно претерпело довольно резкие изменения. Что касается альбома, то это больше похоже на общий страх и недоверие к людям у власти. Речь идет о моментах крайнего страха и разговорах о конце света».
Мэтт также объясняет, насколько третий альбом будет отличаться от Showbiz и Origin of Symmetry: «Раньше я довольно часто накладывал гитары, но на этот раз мне хотелось, чтобы только одна гитарная партия выделялась и была просто идеальной. Например, на альбоме, в таких песнях, как Citizen Erased или Micro Cuts, я сыграл много гитарных партий. Но когда я начал исполнять это вживую, я обнаружил, что упрощаю гитарные партии и обнаружил, что простые партии гораздо более эффективны и звучат гораздо мощнее. Так что, создавая этот альбом, вместо того, чтобы записывать песни слоями, я на самом деле гораздо больше работал над партиями, прежде чем записать их».
После нескольких месяцев экспериментов, записи и сведения, 29 сентября 2003 года был выпущен Absolution, третий студийный альбом Muse, который снова получил признание критиков. Absolution представляет собой продолжение Muse, сочетающего классические влияния с их стилем хард-рока, с такими песнями, как Butterflies and Hurricanes и Ruled by Secrecy. В отличие от своих предыдущих альбомов, Absolution содержал очень мрачную тему – конец света, а также реакцию на эту ситуацию. Эта тема основана главным образом на постоянном интересе Мэтта к теориям заговора, теологии, науке, футуризму, информатике и сверхъестественному. Его интерес к этим темам возник из-за смерти его дяди, убитого ИРА.
Одновременно с выпуском этого альбома Muse выпустили два сингла: Stockholm Syndrome, который можно было только скачать с их веб-сайта, и Time is Running Out, который стал их прорывным хитом и занял 8-е место в британских чартах.
Muse, наконец, получили признание критиков в Великобритании, и, заключив новый контракт со звукозаписывающей компанией в Америке, Muse начали свой первый международный тур по стадионам с остановками в Австралии, Новой Зеландии, США, Канаде, Франции, Исландии и многих других странах.
Завершая чудесный 2003 год, Muse выпустили еще один сингл Hysteria, который получил признание критиков благодаря мощной басовой партии и также стал визитной карточкой группы. Они также выиграли премию Q Innovation Award, а также награды за лучший альбом и лучшую британскую группу на церемонии вручения наград Kerrang Awards.
В начале 2004 года Muse гастролировали по Австралии, Японии, где Крис потерял обручальное кольцо, которое в конечном итоге вернул ему фанат, а также во Франции и США. Во время небольшого концерта в Атланте Мэтт получил травму из-за случайного удара гитарой, когда они начали играть Citizen Erased. Концерт был немедленно остановлен. «Сначала я не чувствовал никакой боли. Затем я выплюнул эту жидкость, и на микрофон потекли потоки красной жидкости. Я побежал за кулисы и меня начало рвать. Сначала вы могли чувствовать, как швы растягивают мое лицо, пока я пел, но теперь единственная проблема в том, что они, кажется, исчезают в моей губе», — говорит Мэтт о боли. Дом также заметил, что Мэтт тяжело ранен. «Я понял, что все плохо, как только он обернулся: повсюду капала кровь», — сказал он.
Мэтт выздоровел как раз вовремя, чтобы продолжить тур по Северной Америке с остановкой на музыкальном фестивале Coachella Valley, а также с остановками в Юте, Торонто и Ванкувере. Absolution стала сертифицированным хитом в Северной Америке и стала одной из немногих британских групп, имевших большой успех в Америке. Sing for Absolution был выпущен как сингл накануне масштабного европейского фестивального тура и стал еще одним синглом Muse, вошедшим в топ-20.
Во время гастролей у Мэтта появилась очень интересная привычка: покер. «Я действительно увлекаюсь интеллектуальными играми в покере», — объясняет он. «Я более безжалостен, чем двое других, поэтому я забрал все их деньги. Это может надоесть. В Барселоне мне пришлось пойти в казино, чтобы поиграть с профессионалами. Я все равно заработал около 500 евро. Вы знаете покерную программу «Late Night Poker» на канале Channel 4? Моя цель — появиться на этом мероприятии. Но ставка составляет 1500 фунтов, а я еще недостаточно хорош».
Muse начали свой большой фестивальный тур по Европе с остановки на фестивале Pinkpop, а также на фестивалях Rock am Ring и Rock im Park в Германии. 27 июня 2004 года Muse возглавили фестиваль в Гластонбери. Это выступление показало их фантастический сет, завершив незабываемую ночь со Стокгольмским синдромом. Мэтт описал это выступление как «лучшее выступление в нашей жизни» во время их выступления. К сожалению, через несколько часов после выступления на Гластонбери произошла трагедия. Билл Ховард, отец Дома, умер от сердечного приступа после того, как посетил фестиваль, чтобы увидеть их. «Это было самое большое чувство достижения, которое мы когда-либо испытывали после ухода со сцены», - говорит Мэтт. «Это было почти сюрреалистично, что через час умер его отец. Это было почти неправдоподобно. Мы провели около недели с Домом, пытаясь поддержать его. Я думаю, он был счастлив, что, по крайней мере, его отец смог увидеть его, возможно, в самый прекрасный момент в жизни группы».
При поддержке коллег по группе и семьи Дом решил остаться в группе и продолжить тур. Их следующий сингл Butterflies and Hurricanes будет посвящен его отцу.
Когда их тур по Соединенным Штатам в рамках Cure Curiosa Tour продолжался, Крис повредил запястье из-за столкновения с басистом The Cooper Temple Clause Дидзем во время игры в футбол, что поставило под сомнение многие даты фестивалей. Тем не менее, им удалось найти временную замену в лице Моргана Николлса, басиста британской хип-хоп группы The Streets, а с Крисом, играющим на клавишных и обеспечивающим бэк-вокал, им удалось продолжить свой тур, устроив бурное шоу на V Festival в субботу. Август. Muse продолжат свой тур с остановкой в Австралии и туром по остальной части Северной Америки. В ходе их визита в Северную Америку Muse исполнили новый материал. Во время этого тура Muse выиграли премию Q Awards в номинации «Лучший концертный исполнитель», две награды MTV Europe Music Awards за лучший альтернативный исполнитель и лучший исполнитель из Великобритании и Ирландии, а также еще одну награду за лучший концертный исполнитель на UK Festival Awards. Muse завершили свой впечатляющий год двумя специальными рождественскими концертами в Earls Court, билеты на которые были распроданы.
Голову сломал, но так и не вспомнил у кого ещё ее слышал
В начале 2005 года, когда Мэтт был в отпуске в Королевстве Бутан, Крис и Дом выиграли премию Brit Award за свою первую награду за лучшее выступление на сцене. Они также выиграли премию NME в той же категории, в результате чего количество наград Muse в 2004–2005 годах достигло семи наград.
Muse продолжили свой тур в апреле несколькими концертами в США в рамках тура MTVu Campus Invasion Tour. Во время этого тура Muse сыграли четыре новые песни, одновременно тщательно сводя свой сет-лист. Кроме того, Muse назвали четыре новые песни с анаграммами в сет-листах, чтобы фанаты могли их разгадать. В конечном итоге это превратилось в две охоты за сокровищами, в результате которых фанаты выиграли велосипеды, подписанные Muse. Stockholm Syndrome также был выпущен как третий сингл с альбома Absolution в Америке, несмотря на то, что он был выпущен два года назад как сингл, доступный только для скачивания.
Muse завершили свой тур и год выступлением на историческом концерте Live 8 в Париже, хотя изначально они планировались на лондонский этап. Вскоре после этого во Франции был выпущен бокс-сет Absolution, содержащий все синглы Absolution. Кроме того, они наконец смогли выпустить Origin of Symmetry в США по новому контракту со звукозаписывающей компанией Warner Music после выполнения своих договорных обязательств с Taste Media.
Помимо длительного перерыва в гастролях, Muse приступили к записи нового материала для своего четвертого альбома, продюсером которого снова стал Рич Кости. Они начали записывать альбом в студии Miraval во Франции, однако проблемы с менеджментом, а также призраки и летучие мыши заставили их перенести запись в Нью-Йорк, где была записана большая часть их альбома. Как и Absolution, группа не торопилась с записью, поскольку в их календаре не было дедлайнов и событий – идеальное время, чтобы сделать что-то новое. По словам Криса, они работали над одной песней за раз, и если она им нравилась, они сохраняли ее. Во время записи Muse получили еще одну награду — премию MTVu Woodie Award for International Woodie. Они также выпустят еще один DVD - DVD Absolution Tour, на котором будет представлен их хедлайнерский сет на Гластонбери, отредактированный и мастеринговый. Здесь также будут представлены некоторые из их концертов, в том числе Earls Court. К этому времени Absolution хорошо продавался в Европе, было продано миллион копий..