The song was based on Gregg Alexander's unreleased demo "Inner Child" which was written and sung between 1995-1998.
The video, directed by Vaughan Arnell, is a homage to Elvis Presley (and specifically his '68 Comeback Special shows) with lead singer Sharleen Spiteri dressed as Elvis in his famous black leather suit and using prosthetics to resemble Elvis. It begins with Sharleen/Elvis turning on a TV (probably to see "the show", i.e. the video clip), then she/he begins to sing. It had some black and white stills showing her in distinct situations (in one of them, Sharleen/Elvis proudly holds a belt with the word "SHAR" instead of "ELVIS", formed with diamonds). In some scenes, she switches from her Elvis costume to another black leather outfit (without prosthetics). The video clip was shot in London in November 2000 with a live audience and with the band members playing different roles as musicians and/or audience members (with Spiteri portraying various groupies). In one of the scenes, Sharleen (as Elvis) sings along with Sharleen. It is often assumed this scene represents Elvis and Priscilla Presley.