When "The Greatest Hits" was released, it went straight to No. 1 in the United Kingdom like the previous to studio albums "White on Blonde" and "The Hush". The album also charted at No. 24 on the Belgium Album top 100, No. 48 on the Spanish Albums Top 100 charts, No. 60 on the Irish Album Charts and No. 72 in Switzerland. "The Greatest Hits" saw the release of a second single titled "Inner Smile". The song was released at the end of 2000 and the beginning of 2001 in certain countries. Inner Smile reached No. 6 on the UK Singles Chart, becoming the band's ninth UK top-ten single at the time of the single's release. The video for "Inner Smile" featured a homage to Elvis Presley (and specifically his '68 Comeback Special shows) with Spiteri dressed as Presley in his black leather suit and using prosthetics to resemble him. 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). 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).