Written by Gregg Alexander and Rick Nowels and arranged by Texas, the song is based on Alexander's unreleased demo "Inner Child", which was written and performed between 1995 and 1998.

[1][2] "Inner Smile" was scheduled to be released on 25 December 2000, but it was delayed to 8 January 2001, when it was issued as the second single from The Greatest Hits.

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).