The Beatles' "Yesterday," written by Paul McCartney, is the most covered song of all time (1,600 times) as of 2018. Performers include Elvis, Boyz II Men, Frank Sinatra, Gladys Knight and James Brown have recorded it. According to McCartney, the song came to him in a dream. (USA Today)
