Voor de opnamen van Absolution werd besloten niet met Leckie te werken die het vorige album heeft geproduceerd, 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 'back to basics' te gaan.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's eerste top-10 hit in het Verenigd Koninkrijk. Daarnaast werden 'Hysteria', 'Sing for Absolution' en 'Butterflies and Hurricanes' als singles uitgebracht.