You would need permissions/releases from the publisher(s)/copyright owner for the song, as well as from the record company for the track itself (that particular recorded version). Do you have a particular track in-mind?
Without them making any coin, I'd say chances are slim...