Voor de opnamen van het album werd besloten niet met Leckie te

Voor de opnamen van het album werd besloten niet met Leckie te werken, maar met Paul Reeve, John Corfield en met name Rich Costey . Bellamy: “Hij heeft zo ongeveer het hele album geproduceerd, en ook gemixt. Hij begreep precies wat we probeerden te bereiken.” Muse wilde het album groots aanpakken door een volledig orkest te gebruiken, maar na het opnemen van twee nummers werd deze aanpak afgekeurd en besloten zij ‘back to basics’ te gaan. Volgens Bellamy had de Irakoorlog en het veranderende politieke klimaat een invloed op het album: “Er zitten veel apocalyptische elementen in de nummers. Tijdens de opnamen brak de Irakoorlog uit en de richting van het album nam opeens een vrij drastische draai. Het kwam meer als een globale angst en wantrouwen voor de machthebbenden voorbij.” In september 2003 kwam dan het album Absolution uit. Bij dit album werd klassieke muziek gemixt met harde rock. ” Time Is Running Out ” werd Muse’ eerste top 10-hit in het Verenigd Koninkrijk. Daarnaast werden ” Hysteria “, ” Sing for Absolution ” en ” Butterflies and Hurricanes ” als singles uitgebracht.