Muzycy obrazili się i zakończyli współpracę z wytwórnią, w związku z czym płyta nie została wydana w Stanach Zjednoczonych przez Maverick (dopiero 20 października 2005 roku, po podpisaniu umowy z Warner, album pojawił się w tamtejszych sklepach pod szyldem tejże wytwórni).
Zdobywszy w czasie trasy promującej Origin of Symmetry reputację zespołu koncertowego, muzycy postanowili wydać CD i DVD z występów na tejże trasie. DVD nazwane Hullabaloo zawierało materiały filmowe live pochodzące z występów w Le Zénith w Paryżu w 2001 roku i film dokumentalny ukazujący zespół w trasie. Podwójny album Hullabaloo Soundtrack został wydany w tym samym czasie i zawierał kompilację z B-side’ów oraz zestawienie nagrań z występów w Le Zénith. Na rynek trafił także singel zawierający nowe piosenki – „Dead Star” i „In Your World”, który zdecydowanie odciął się od wielkooperowego stylu Origin of Symmetry. Wywołał on mieszane uczucia wśród dotychczasowych fanów, jednak typowo „radiowe” długości piosenek i ich styl pozwolił grupie zdobyć nowych wielbicieli. Piosenka „Shrinking Universe” z Hullabaloo Soundtrack była jednym z głównych utworów wykorzystanych w filmie 28 tygodni później z 2007 roku.
Origin of Symmetry uplasował się na 74.