In October 2005 Gwen Stefani’s (USA) ‘Hollaback Girl’ became the first track to be have one million paid downloads in the USA.