El 2003, es va llançar un nou disc d’estudi. Produït per Rich Costey

El 2003, es va llançar un nou disc d’estudi. Produït per Rich Costey, el disc va demostrar una continuació pel que fa a estil. Muse va continuar barrejant influències clàssiques i el seu estil pesat. La banda ha fet referències a un tema general en el disc: la fi del món i les reaccions a aquesta situació ( Apocalypse , please ). Les lletres són en la seva majoria polítiques, influenciades principalment per l’entrada d’Anglaterra en la guerra d’Iraq . Finalment rebent el suport total de la crítica en el Regne Unit, i al costat de la discogràfica Warner, Muse va portar a terme la seva primera gira internacional en estadis, actuant a Austràlia, Nova Zelanda, Canadà i França. Mentrestant, es van treure cinc senzills de l’ Absolution . La banda va tocar en el Festival de Glastonbury al juny de 2004. Bellamy va finalitzar el concert descrivint-lo com “el millor de les seves vides”, però poc després d’aquest, el pare del bateria Dominic Howard, qui assistia al festival, va morir d’un atac cardíac. Tot i això, Howard va seguir el calendari previst per a la gira. Muse va continuar amb una gira amb molt èxit, principalment pels Estats Units, fins a mitjans de 2005. El 2 de juliol de 2006, Muse va participar en el concert Live 8 , a París. A finals d’aquest any, el 12 de desembre es va editar un nou DVD: Absolution Tour , que contenia gairebé la totalitat del concert de Glastonbury , a més de quatre cançons més, de diferents concerts de la gira.