Bellamy aceptó, pero el grupo comenzó a tener problemas cuando los demás integrantes preferían hacer otras actividades juveniles más allá de la música.

En búsqueda de un bajista, decidieron contactar con Christopher Wolstenholme, quien aceptó abandonar la batería por el bajo.

En los primeros meses bautizaron a su banda como Rocket Baby Dolls, pero finalmente se quedaron con el nombre Muse.

Muse canceló algunos conciertos de su gira por respeto y en apoyo a Howard.

En 2006, durante la gira para promocionar su álbum de estudio Black Holes and Revelations, utilizó una Tama Starclassic Mirage (acrílico transparente).

En contadas ocasiones ha sido visto utilizando baterías marca Peavey, Ludwig y Gretsch.