"Clones" was released as the lead single in late February 2004, coinciding with a European tour, and a UK club tour. The second single "Orpheus" appeared in May, alongside another UK tour. Third single "Starcrossed" was released in July; over the next few months, the band appeared at the Reading and Leeds Festivals, embarked on a European tour, and supported the Clash on their UK tour. With the release of the fourth single "Renegade Cavalcade" in December, the band toured Japan and the US twice. The second stint coincided with the fifth single "Meltdown" in May 2005.