Finalmente recibiendo'l sofitu total de la crítica nel Reinu Xuníu, y xunto a la discográfica Warner Music Group, Muse llevó a cabu la so primer xira internacional n'estadios, actuando n'Australia, Nueva Zelanda, Canadá y Francia. La banda tocó nel Festival de Glastonbury en xunu de 2004. Poques hores dempués del mesmu, el padre del batería Dominic Howard, quien asistió al festival, finó d'un ataque cardiacu. Matt declaró al respeutive de ello: «Foi casi surrealista qu'una hora más tarde morriera'l so padre. Yera casi increíble. Pasamos cerca d'una selmana con Dom tratando de sofitalo. Creo que taba feliz de que siquier el so padre llegó a velo no que pa esi tiempu probablemente foi'l meyor momentu de la trayeutoria de la banda». Muse siguió con una xira descomanadamente esitosa, principalmente polos Estaos Xuníos, hasta mediaos de 2005. El 2 de xunetu d'esi añu, Muse participó del conciertu Live 8, na so edición parisina.