Ciekawostki Nazwa płyty pochodzi z konceptu przedstawionego przez Michio Kaku w jego książce Hiperprzestrzeń. Bellamy znany jest bowiem ze swoich zainteresowań przestrzenią kosmiczną i fizyką teoretyczną.
W 2001 roku zespół napotkał problemy z Maverick Records, która wcześniej wydała debiutancki album grupy (Showbiz) w Stanach Zjednoczonych. Wytwórnia poprosiła kapelę o usunięcie z OoS fragmentów śpiewanych przez Bellamy'ego falsetem, gdyż twierdziła, że wysoka skala głosu może zniechęcić stacje radiowe do emisji utworów. Członkowie Muse nie wyrazili jednak na to zgody i postanowili zerwać współpracę z MR. Z tego powodu Origin of Symmetry został wydany za Oceanem dopiero w 2005 roku.
Utwór "New Born" został zremiksowany przez znanego didżeja Paula Oakenfolda, a jego wersja znajduje się na ścieżce dźwiękowej do filmu Kod dostępu. "Feeling Good" z kolei jest coverem piosenki z 1965 roku napisanej na potrzeby musicalu The Roar of the Greasepaint – the Smell of the Crowd. Nowa wersja przypadła do gustu firmie Nestle, która chciała wykorzystać ją w reklamie swojej kawy. Mimo braku zezwolenia od zespołu Nestle korzystało z utworu, przez co Muse skierowali sprawę do sądu. Zespół wygrał, a otrzymaną rekompensatę (500 tys. funtów) przeznaczył na konto organizacji Oxfam.