It was written and produced by Karl Wallinger for World Party's fourth studio album, Egyptology (1997).

World Party performed the song live on British TV show, Later... with Jools Holland in 1998.

The song's producers, Guy Chambers and Steve Power, used the drummer and bassist of World Party's touring band (neither of whom played on the World Party version) to perform the backing track for Williams, resulting in a very similar-sounding cover.

World Party's frontman and songwriter Karl Wallinger was not made aware that a cover was going to be released using his own band.

[5] This culminated in a telephone outburst from the song's actual writer, Wallinger, to Chambers, stating "Your fucking friend Robbie Williams.