On 29 January 2004, "Meltdown" was announced for release later in the year. "Clones" was released as the lead single on 25 February, exclusively as a download-only single. The song's music video, directed by Jeff T. Thomas, premiered on MTV2 on 26 February; it was filmed in the basement of a house in London. The band's US label Kinetic Records dissolved on 26 March; the band's manager was in talks with interested people in an attempt to release the album in that territory later in the year. On 3 May, "Orpheus" was released as a single; the CD version featured "Everybody's Happy Nowadays" (with Chris Martin of Coldplay) and "Tinsel Town".