If you're talking re-interpretations done in a different musical style, then Nouvelle Vague (punk/new wave in a bossa nova / loungey style), and El Vez (Elvis with all sorts of others chucked in, done with a Chicano twist).
Also try Paul Anka's album Rock Swings, think of classics such as Eye of the tiger and smells like teen spirit, sung by Frank Sinatra or Dean Martin, and you won't be far off.