I just discovered Postmodern Jukebox and have been making my way through their videos. They take pop culture hits and reinterpret them as pieces from an older, classier age. Like Welcome to the Jungle imagined as some kind of jazzy orchestral thing accompanied by a concert harp and a cello.
I could easily imagine this playing in the background of a black and white noir film as a hard-boiled detective narrates something cynical and harsh in the foreground.
Or for something peppier, how about a soul version of Hey Ya! by Outkast? The guy behind this also did some arrangements for the alternate history game Bioshock Infinite like this blues version of Fortunate Son. Really, there’s so much to discover in the back catalogue of this group.