In september begon Muse aan de ‘Absolution Tour’ met een optreden in

In september begon Muse aan de ‘Absolution Tour’ met een optreden in de Amsterdamse Melkweg . Later dat jaar volgde een Europese concertreeks en in 2004 volgden optredens in Australië , Japan en Noord-Amerika om in de zomer terug naar Europa te keren voor de festivals, waar Muse onder andere headliner was op V Festival, T In The Park en Pinkpop. In juni speelde Muse ook als hoofdact op het Glastonbury Festival . Een uur na dat optreden overleed Howards vader, die aanwezig was bij het concert, aan een hartstilstand. De band nam een week vrij om Howard steun te bieden. Bellamy: “Ik denk dat [Dom] tenminste wel blij was dat zijn vader hem heeft gezien bij onze beste avond van de band tot nu toe”. In augustus 2004 was Muse het voorprogramma van The Cure in de Verenigde Staten, maar na een polsblessure van Wolstenholme moesten de laatste drie optredens afgelast worden. Om toch op V Festival een week later te spelen, werd de hulp ingeroepen van Morgan Nicholls , die Wolstenholme op basgitaar verving. Het jaar werd afgesloten met een dubbelconcert in het Londense Earls Court.