Wiele tekstów piosenek na płycie ma zabarwienie polityczne.
Otrzymując znaczną aprobatę krytyków w Wielkiej Brytanii, oraz podpisawszy nową umowę z amerykańską wytwórnią, członkowie Muse podjęli się odbycia swej pierwszej międzynarodowej trasy koncertowej. Trwała ona przez niecały rok, w czasie którego muzycy odwiedzili Australię, Nową Zelandię, Stany Zjednoczone, Kanadę i Europę. W tym czasie wydali również pięć singli („Time Is Running Out”, „Hysteria”, „Sing for Absolution”, „Stockholm Syndrome” i „Butterflies and Hurricanes”).
mały|Bellamy na Curiosa Festival, Randalls Island, Nowy Jork, 31 sierpnia 2004 roku
W czerwcu 2004 roku Muse wystąpił w roli headlinera na Glastonbury Festival. Bellamy opisał ten koncert jako „najlepszy występ naszego życia”, lecz krótko po jego zakończeniu ojciec Dominica Howarda, który był tam, aby zobaczyć zespół, zmarł na atak serca. „To było największe uczucie wyczynu, jakie kiedykolwiek mieliśmy schodząc ze sceny. To było prawie nierealne, że godzinę później zmarł jego (Howarda) ojciec. To było prawie nie do uwierzenia. Spędziliśmy z Domem około tygodnia próbując go wspierać.