Maverick Records отказалась от релиза альбома "Origin of Symmetry" в США из-за опасений, что фальцет Мэтта может препятствовать попаданию альбома на радиостанции и успешным продажам. Группа отказалась что-либо менять и покинула лейбл.

Muse подписали контракт с Warner Brothers Records в 2005 и в сентябре этого года, в США был, наконец, выпущен «Origin of Symmetry».