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