The Guinness World Records awarded Paul McCartney the best-selling singer-songwriter of all time.
Source