On 17 November 2003 EMI Records announced Hoodoo Gurus' reformation to record a new album. They also released the track, "White Night", (a version of the 1986 Torch Song single) as a radio-only single, on 5 December 2003. Whilst "White Night" was not included on the album, it was the B-side to the first single from the album, "Nothing's Changing My Life", and included on the US/UK version of the album. In January 2004 the band co-headlined the annual Big Day Out festival with Metallica and The Strokes. On 25 January 2004 a four-track CD, "Proudly Australian – celebrate Australia Day 2004", was given away free with copies of The Sunday Telegraph. The EP included the previously unreleased "Nothing's Changing My Life" by the Hoodoo Gurus.