Muse ngerilis album sing kapisan, "Showbiz", ing taun 1999, ndudohake Bellamy kang nduweni gaya nyanyi falsetto lan melancholic. Album kapindho, "Origin of Symmetry" (2001), gabungke luwih akèh instrumen lan kapangaruh gaya musik romantik klasik, lan éntuk reputasi amarga pagelaran langsung sing energik. "Absolution" (2003) luwih kapangaruh karo musik klasik, karo orchestra ing trek, kaya ta "Butterflies and Hurricanes", lan dadi album Inggris nomer siji kaping 5 katurut-turut.