Origin of Symmetry

С ноября 2002 г. Muse опять начали наведываться в студию вместе с продюсерами Джоном Корнфильдом и Полом Ривом. Сначала было записано три-четыре песни, но потом группа сменила продюсера, и помогал доделывать альбом уже американец Рич Кости.

Во время производства этого альбома музыканты экспериментировали с различными инструментами, такими, как церковный орган и меллотрон. В звуке было больше знаменитого фальцета Беллами, агрессивных гитарных линий и клавишных. На альбоме явно заметен переход от бури эмоций, которые наполняли предыдущий альбом Muse, к более взвешенным и тонким лирически-депрессивным настроениям. Наиболее вероятным представляется, что у Мэтта возникли проблемы с самоидентификацией в результате резко возросшей популярности. Известно лишь, что Мэтт осознавал то изменение звучания альбома, которое в итоге вышло, и очень переживал по поводу того, как его воспримут слушатели.

Maverick посчитали, что фальцет Беллами неблагоприятен для выпуска альбома на радио, и потребовал изменить некоторые песни для релиза альбома в США. Группа отказалась и оставила лейбл, из-за чего альбом был наконец выпущен в США только 20 сентября 2005, после того как Muse заключили контракт с Warner.

Muse выпустили концертный DVD, «Hullabaloo», с записью двух последовательных концертов в Le Zenith в Париже в 2001 году. Выпущенный в то же время на двух CD альбом с тем же названием содержал B-sides и аудиозапись концерта в Le Zenith.

В феврале 2006 журнал Q поместил «Origin of Symmetry» на 74-ое место в списке 100 величайших альбомов планеты.