Anyone knows "The Baseballs", they are a band from Germany who had some success in Europe.
They do cover versions in this old-school style.
http://www.amazon.de/StringsNStripes-Deluxe-Baseballs/dp/B004SJW034/ref=sr_1_1?ie=UTF8&qid=1303048047&sr=8-1
They covered "I'm not a girl (not yet a woman)", "Quit playing games", "California Gurls",
Great melodies just seems to work in any possible way.
Wow , it will sound interesting , in their last album they recorded ''Hot n cold'' , and Yes Great melodies sound great in any style.