Amerykańska wytwórnia Maverick zażądała od zespołu ponownego nagrania albumu. Jej przedstawiciele uznali, że śpiew Matta Bellamy’ego oparty na wysokim falsecie jest "nieprzyjazny dla radia". Zespół odmówił zmian i zerwał kontrakt. Dlatego też Origin of Symmetry ukazał się w USA dopiero w... 2005. 

Matt Bellamy zaczerpnął nazwę albumu z książki Hyperspace autorstwa fizyka Michio Kaku z 1994 roku. Lidera Muse zafascynowały rozważania dotyczące geometrii wszechświata, symetrii i natury rzeczywistości.

W utworze Megalomania Bellamy zagrał na potężnych organach piszczałkowych, które znajdowały się w kościele św. Marii w Bath. 

W trakcie sesji nagraniowych muzycy eksperymentowali z nietypowymi przedmiotami. W piosence Screenager jako instrumentów perkusyjnych użyto... kości zwierzęcych. 

Wersja utworu Feeling Good w wykonaniu Muse stała się ogromnym hitem. Została wykorzystana m.in. w reklamie koncernu Nestlé. Zespół jednak pozwał firmę, ponieważ ta użyła kompozycji bez ich zgody. Wygraną w sądzie sumę muzycy przekazali na cele charytatywne.