The band promote the UK release with a series of in-store signings. "Starcrossed" was released as a single on 19 July 2004; the CD version featured "Cool It down" and "Solace". The song's music video is a homage to "Romeo and Juliet", and was filmed in an Orthodox Church in Bucharest, Romania. "Renegade Cavalcade" was released as a single on 6 December 2004; the CD version featured "We Don't Care", while the 7" vinyl version included "Shockwave". The song was initially planned for released in November, however, it was pushed back due to the band's record label having made a video for it in their absence, which they disliked. A second video was made, showcasing a performance of the band.