Finalmente recibiendo el apoyo total de la crítica en el Reino Unido, y junto a la discográfica Warner Music Group, Muse llevó a cabo su primera gira internacional en estadios, actuando en Australia, Nueva Zelanda, Canadá y Francia.