In 2005, the song was released as a single as a part of the promotion of the greatest hits album Truly Madly Completely: The Best of Savage Garden, a band that Hayes was part of until their split in 2001.
The song was issued as a single in 2005 to support the release of the greatest hits compilation album Truly Madly Completely: The Best of Savage Garden. This group, of which Hayes was a member up until their dissolution in 2001, had previously released several albums.