Autour du monde
Quelques semaines plus tard, un nouveau single est choisi : Sunburn. Il sortira le 21 Février 2000 (avec Ashamed, Sunurn live, Uno live, Yes please, Sunburn acoustique en face-b) ; un extrait de plus de Showbiz qui démontre l'omniprésence de nombreux titres forts sur l'album (qui s'est alors vendu à plus de 100.000 exemplaires en France). Avant les nouveaux concerts français, le groupe est de nouveau invité à « Nulle part ailleurs », le 5 Janvier 2000, ils y joueront « Muscle Museum » et annoncèrent déjà un autre passage sur le plateau lors du festival de Cannes en Mai 2000.
Le public français redécouvre Muse lors des quelques concerts donnés dans l'hexagone. Le groupe est devenu beaucoup plus à l'aise et dégage une énergie incroyable qui séduira un grand nombre d'entre nous. De nouvelles chansons sont jouées comme « Plug in baby » dans sa première version, « Feeling good » (on découvre Matthew et son Mégaphone), et « Screenager » (alors appelée « Razor Blades »). « Ca a été une nouvelle expérience très sympa, être la tête d'affiche de concerts devant 1000 ou 1500 personnes, faire des concerts à guichet fermé, jouer des sets plus longs. On revient de France où l'on est passé de rien à beaucoup de choses en très peu de temps ». Le 2 Février 2000, Muse remporte le Nme Award du « meilleur nouveau groupe » face à la rude concurrence d'artistes tels que le « Basement Jaxx », « Macy Gray », « Eminem » et « Ooberman ».
Muse est alors en tournée en première partie de « Bush » « Ca te permet de rencontrer des bons groupes, tu joues devant des publics de plus en plus grands. Tu rencontres beaucoup de gens que tu n'as jamais vus. C'est aussi un challenge envers soi-même de se rendre intéressant. C'est également appréciable d'être ignoré, ça peut être un plaisir. »
Suivirent quelques dates en Australie, au Japon puis le trio s'engagea dans une tournée américaine aux cotés des Foo Fighters et des Red Hot Chili Peppers. « Quand Muse commença à jouer, peu de gens à l'« Assembly Hall » savait qui ils étaient. Mais ils n'avaient pas l'air de s'en préoccuper et firent un set court mais plein d'énergie. La façon dont Matt Bellamy sautait d'un bout à l'autre de la scène était spécialement cool. Je n'ai jamais vu personne jouer de la guitare comme lui!» explique un journaliste américain dans une review du concert.
Ils jouèrent devant 10 000 à 25 000 personnes.