The album was released on 28 January 2002 in the UK, following the release of the single "It Began in Afrika", a variation of the band's "Electronic Battle Weapon 5", which was released in September 2001 and appears on the album, as well as the release of the single "Star Guitar".