La gira del 'Origin of symmetry' empezó antes de que el disco saliese a la venta, en junio de 2001. Tras unos meses de descanso, Muse empezó en abril de 2002 una nueva gira europea, esta vez compuesta mayormente por festivales.