Als Muse in Großbritannien als Mainstream angesehen wurden, entfernten sie sich von jeglichen Radiohead-Vergleichen und unterschrieben in der Zwischenzeit einen Vertrag mit einer neuen amerikanischen Plattenfirma. Sie brachen zu ihrer ersten internationalen Konzerttour auf, die sie innerhalb eines Jahres nach Australien, Europa und in die USA brachte. Währenddessen brachte die Band auch fünf Singles in die Läden. Nach dem Konzert im Rahmen des Glastonbury Festival 2004 (Bellamy sagte nach dem Konzert, dass es das beste ihres Lebens gewesen sei) starb der Vater von Schlagzeuger Dominic Howard, der am Abend beim Konzert anwesend war, plötzlich an einem Herzinfarkt. Dies führte zu emotionalen Spannungen und fast zur Trennung von Muse. Nach ein paar Monaten emotionaler Unterstützung der Familie und Band entschied sich Howard jedoch, bei der Band zu bleiben. Muse führten ihre erfolgreiche Tour fort. Das letzte Konzert fand im Earl’s Court in London kurz vor Weihnachten 2004 statt. Die 2005 erschienene Live-DVD "Absolution Tour" wurde Dominics Vater gewidmet.