"Special" by Garbage

Edinburgh's Shirley Manson - born on this day in 1966 - turned a moribund band with an unfortunate moniker from Wisconsin into a bonafide hit-making machine; after rewriting the lyrics to their existing songs, her debut album with the group went on to sell five million copies and spawned four Top Ten hits.

Special was the third single from the band's second album Version 2.0, released in 1998; the sci-fi themed video was directed by Dawn Shadforth.
*