Em 2003 , o álbum Absolution foi produzido pelo Rich Costey e também foi lançado . O álbum contém singles com um enorme sucesso , tais como Time is Running Out e Hysteria . Os Muse acabaram por ir numa turné internacional com espetáculos completamente lotados . Essa turné durou pelo menos um ano e eles estiveram em vários países , tais como a Austrália , a Nova Zelândia , os Estados Unidos , o Canadá e a França . Enquanto estavam na turné , a banda lançou mais três singles : Sing for Absolution , Stockholm Syndrome e Butterflies and Hurricanes . A turné nos Estados Unidos começou em 2004 , mas Bellamy magoou-se no palco enquanto apresentava-se em Atlanta . A turné teve ser feita dias depois .

A banda também tocou no Glastonbury festival em junho de 2004 . Depois do festival , a banda descreveu o concerto como o melhor espetáculo das suas vidas . O pai do baterista Dominic Howard , Bill Howard , foi ao festival assistir a banda a tocar , mas passado uma hora morreu de ataque cardíaco . A banda achou isso um pouco surreal , mas por um lado ficaram contentes , pois o pai do baterista conseguiu ver a banda no seu melhor , mas tiveram que passar semanas a reconfortar Dominic .

Os Muse continuaram com a turné , apesar da tragédia .

A banda em 2005 , estiveram no Reino Unido , onde finalizaram a turné , depois voltaram para os Estados Unidos em abril e maio . No dia 2 de julho de 2005 , os Muse participaram no Live 8 em Paris , onde tocaram os singles Plug In Baby , Bliss , Time Is Running Out e Hysteria .

Em abril de 2005 , saiu um DVD biográfico falso da banda , que não permitiu a sua venda , pois não sabiam de nada .

No dia 12 de dezembro de 2005 , saiu um DVD oficial da banda , intitulado por Absolution Tour . Esse DVD foi certificado como disco de ouro nos Estados Unidos .