The most recorded song of all time, with more than 2,000 versions, is 'Yesterday' by the Beatles. It originally appeared on the 'Help!' soundtrack, and was number one for four weeks in 1965.