lala has good support for the cover versions "use case."
For example, of the tracks of California Dreamin' by Nancy Sinatra, George Benson, the Carpenters, the Four Tops, Queen Latifah (!), Lionel Hampton, and the Beach Boys (!), after extensive (and free) listening, I could imagine under the right circumstances listening again to the Hampton and Four Tops versions. Specially, I could imagine enough that I was willing to spend .20 to create a streamable playlist:
wikipedia: According to John Phillips in a Bravo documentary, and Michelle Phillips in an NPR piece, the song was written in 1963 while they were living in New York. He dreamed about the song and woke her up to help him write. At the time, the Phillipses were members of the folk group The New Journeymen which evolved into The Mamas & the Papas.