Encore une fois avec "Origin of Symmetry" Muse remporte un succès phénoménal et commence à être largement reconnu comme une pointure d'un genre presque nouveau tellement la spontanéité du groupe surprend, de plus les fans sont de plus en plus nombreux, tant est si bien que le concert d'octobre 2001 à Paris (Zénith) est enregistré pour être décliné sous la forme d'un DVD et d'un double album live, composé de B-Sides (titres inédits ne figurant pas sur un album, exception faites des versions japonaises)Fin février 2002, Muse termine le mixage du premier DVD (les deux concerts du Zénith à Paris). Matthew justifie les plusieurs semaines passées en studio : «on s'est tous les trois impliqués à tous les niveaux du mixage du son, aux effets, jusqu'au choix des options du DVD. Par exemple, sur certains morceaux, vous pouvez choisir de ne regarder que la guitare, ou que le piano, ou que la foule. On était présent à chaque seconde de la conception pour que le résultat soit exactement ce que nous avions imaginé ». Dom ajoutera quelque temps plus tard « on garantit que la bande son du DVD provient à cent pour cent des concerts live au Zénith et que rien n'a été réenregistré pour améliorer le son, ce qui n'est pas le cas de certains autres groupes. ».
Le 1er Juillet 2002 le DVD de Muse, « Hullabaloo », est enfin disponible. Après seulement deux albums studio, Muse sort son premier album live accompagné d'un double DVD, histoire de témoigner de l'incroyable énergie que dégage le groupe sur scène. Sorti dans le but de faire patienter les fans, ou de marquer la conclusion d'une première période, Hullabaloo est formidablement accueilli à travers le monde puisque le DVD se classe 2nd dès sa sortie en Australie, 14e au Japon, 14e en France. L'album quant à lui est 9e en France, 10e en Angleterre, 9e en Israël, 15e en Belgique... Mot « typiquement Anglais, Hullabaloo, n'a pas de signification précise, mais il caractérise bien l'esprit du DVD, le coté vacarme et bizarroïde... ça sonnait bien. » ajoute Dominic. Le concert a été enregistré au zénith de Paris avec 28 caméras ; 6 chansons sont disponibles en multi-angles. Matt explique le choix « du Zénith de Paris qui était visuellement la meilleure salle de la tournée. Elle a une silhouette particulière. C'était sans aucun doute la plus belle et la mieux appropriée pour ce que nous voulions faire. Et puis, la principale raison était que la France a été le premier pays, en dehors de l'Angleterre, à nous accueillir à bras ouverts et à apprécier notre musique. Nous n'oublierons jamais le fantastique accueil que vous nous aviez fait lors de nos tout premiers concerts chez vous. Nous vous en serons toujours extrêmement reconnaissants ».Sort aussi un nouvel EP, "Dead Star / In Your World" contenant parmi deux clips, une version instrumentale et une B-Side ("Futurism"), vous l'aurez compris, "Dead Star" et "In Your World" qui remportèrent toutes deux un succès énorme auprès des fans
CD 1 (Faces B)
Forced In
Shrinking Universe
Recess
Yes Please
Map of Your Head
Nature
Shine Acoustic
Ashamed
The Gallery(Chanson instrumentale)
Hyper Chondriac Music (Reprise de Hyper Music de Origin of Symmetry, beaucoup plus lente et lancinante)
CD 2 (Live)
Dead Star
Micro Cuts
Citizen Erased
Showbiz
Megalomania
Dark Shines
Screenager
Space Dementia
In Your World
Muscle Museum
Agitated