So I'm quite the fan of finding song covers on youtube. I especially like it when it isn't a direct copy and the performer/s do it in a completely different style. Such as the string version of Raise Your Glass or the metal version of the Jurassic Park theme tune.
I've literally come across a group called The Baseballs, who perform like a band of Elvis Presleys. Proper rock 'n' roll quiffs and music. This is their cover of Call Me Maybe but you also need to go to their youtube channel and listen to their Umberella and Torn covers. They also do a nice Born This Way.