Voor 'Origin of Symmetry' begon Muse met het schrijven van nummers tijdens hun Amerikaanse toer in begin 2000. Tijdens de concerten van dat jaar werden er al nieuwe nummers gedebuteerd, waaronder 'Razor Blades' (later 'Screenager') en 'Plug In Baby'. De toer van Muse eindigde in november, waarna de band begon aan de opnamen van het tweede album.

Na afronding van de opnamen werd in maart 2001 de eerste single 'Plug In Baby' uitgebracht, gevolgd door een Engelse toer. De single behaalde de elfde plaats in de UK Singles Chart, hun hoogste notering tot op dat moment. De tweede single verscheen in juni en heette 'New Born'. Deze verscheen twee weken voor de uitgave van het album Origin of Symmetry. Later verschenen er nog twee singles: 'Bliss' en 'Hyper Music/Feeling Good'.

Origin of Symmetry behaalde de derde plaats in de Engelse hitlijst en werd zeer positief beoordeeld door recensenten.