Origin of Symmetry dan Hullabaloo Soundtrack

Origin of Symmetry dan Hullabaloo Soundtrack

Album ke-2 mereka, Origin of Symmetry, dengan John Leckie sebagai produser, berisikan musik yang lebih berat dan gelap, dengan suara bass yang dalam dan terdistorsi. Muse bereksperimen dengan alat-alat musik yang tidak biasa digunakan, seperti organ gereja, Mellotron, dan peralatan drum tambahan. Muse lebih banyak mengandalkan suara tinggi Bellamy, dengan alunan arpeggio gitar dan permainan piano yang terdengar jelas, yang terinspirasi dari gerakan Romantisme khususnya musikus Rusia Sergei Rachmaninoff dan Tchaikovsky. Beberapa lagu seperti "Space Dementia" memiliki unsur klasik yang lebih kental oleh musik Rachmaninoff. Bellamy juga menyatakan adanya pengaruh dari gitaris ternama Jimi Hendrix dan Tom Morello (gitaris Rage Against The Machine dan Audioslave) dalam melodi gitar pada beberapa lagu terakhir dalam album ini. Terdapat pula daur ulang dari lagu "Feeling Good", yang aslinya dibuat oleh Anthony Newley dan Leslie Bricusse dan dipopulerkan oleh Nina Simone.
Origin of Symmetry memperoleh penilaian yang beragam dari berbagai kritikus musik. Dean Carlson dari Allmusic menilai permainan Muse terlalu menyerupai Radiohead, dan menganggap lagu-lagu mereka terlalu berlebihan dan sulit diterima." Sebaliknya, Roger Morton dari NME memberikan nilai 9/10 untuk album ini, mengomentari sisi yang gelap dan berani dari Muse, bahkan menilai bahwa Bellamy lebih 'gila' dari Thom Yorke, vokalis Radiohead. Album ini berpotensi untuk membuat Muse semakin terkenal di Amerika Serikat, tapi Maverick tidak setuju dengan gaya vokal Bellamy yang dianggap tidak cocok untuk penyiaran radio dan meminta MUSE untuk mengubah beberapa lagu mereka sebelum dirilis di Amerika Serikat. Muse menolak permintaan ini dan meninggalkan perusahaan rekaman Maverick, yang mengakibatkan tidak dirilisnya album Origin of Symmetry ini di Amerika (album ini akhirnya dirilis di daerah tersebut pada 20 September 2005, setelah Muse menjalin kontrak dengan Warner).
Penampilan Muse selama promosi album Origin of Symmetry berhasil menarik banyak pengemar dan membangun reputasi Muse sebagai band dengan penampilan live yang luar biasa. Reputasi ini membawa Muse untuk merilis Hullabaloo Soundtrack, DVD yang berisi penampilan mereka di Le Zenith di Paris,Perancis pada tahun 2001. Lalu secara bersamaan, mereka juga merilis album ganda yang berisi B-side dan rekaman dari penampilan di Le Zenith. Album ganda single A-side juga dirilis, dengan dua lagu baru yaitu "In Your World" dan "Dead Star", yang berbeda dengan gaya opera lagu-lagu lain pada Origin of Symmetry.
Pada edisi Februari 2006 majalah Q Magazine, album Origin of Symmetry berhasil menempati peringkat ke-74 pada daftar 100 album terbaik sepanjang masa menurut penggemar.