Bajo el nombre "Rocket Baby Dolls", ganaron la "Batalla de las bandas" en su colegio, lo que los llevó a Bellamy y los demás a tomar en serio la banda y decidieron cambiar el nombre por uno más "profesional": Muse.