Im Anschluss an die Veröffentlichung spielte Muse als Vorband bei

Im Anschluss an die Veröffentlichung spielte Muse als Vorband bei Savage Garden in den Vereinigten Staaten. In den Jahren 1999 und 2000 spielte Muse auf mehreren Festivals in Europa und gab Konzerte in Japan und Australien. Es etablierte sich eine Fangemeinde in Westeuropa, vor allem in Frankreich.