Cover Songs Database Posted byNiall Kennedy March 3, 2004 According to the Cover Songs Database The Beatles are the most covered band and Eleanor Rigby is the most covered song. The most sampled song is Bob James‘ Nautilus.