Связь между фанатами и группой становилась все сильнее: Мэтт регулярно писал на фанатских сайтах вроде microcuts.net, а нескольких избранных поклонников даже пригласили статистами на съемки следующего клипа, на второй сингл с
Тем временем гастроли шли своим чередом – Германия и Скандинавия, Бельгия, Люксембург и Испания; Muse иногда играли дневные концерты для телевидения или радио, например, мадридского RTVE или британского Radio One, и только потом ехали на аншлаговые вечерние концерты с тысячами восторженных зрителей. Турне закончилось триумфальным возвращением в британские большие залы и двумя аншлагами в Брикстонской академии – самом большом театральном зале Лондона (вмещает пять тысяч человек); это очень важный концерт для любой британской группы, поднимающейся в рок-иерархии, своеобразный пропуск на большие арены. Для Muse все выглядело прекрасно. Фанатское безумство 2000 года превращалось в долгосрочное восхищение; Muse становилась группой, которая в самом деле значила что-то для людей.
Более того, они еще и стали завсегдатаями верхнего эшелона британского хит-парада синглов. План был такой: если Plug In Baby зайдет хорошо, то следующий сингл должен быть непредсказуемым. Так и получилось – 5 июня вышел шестиминутный боевик New Born, да еще и в целых шести форматах: на первом и втором диске вышли клип и концертное исполнение Plug In Baby в амстердамском «Парадизо» в начале европейского тура, а также три новые песни. Muse выпустили записанную с Лекки, но не вошедшую ни в один релиз песню Shrinking Universe, которую позже использовали в трейлере фильма «28 недель спустя», и фолковый веселый номер Map Of Your Head, который, хотя и вряд ли бы вписался на