Inspiration came when I was listening to Busy Signal - One More Night, a half-cover of the Phil Collins original. Reggae and dancehall have a lot of examples like this but it's usually interpolating or covering the chorus rather than the entire song.

So, which do you know? If you could post links for both the cover and the original, that'd be ace. I'd say sampling in hip-hop usually doesn't qualify here, unless there's clear conceptual connection to the original song beyond just the beat.

Also, if anyone suggests the Chet Faker version of No Diggity, I will start a riot in here.