The first artist to sell a million copies on CD was Dire Straits, with their 1985 album Brothers in Arms.