Chris Isaak with Wicked Game, also off of his '89 Heart Shaped World album. It didn't become a hit until it was featured in the 1990 David Lynch film Wild at Heart, starring Nicolas Cage and Laura Dern.
Dwight Yoakam with the title track of his '86 Guitars, Cadillacs, Etc., Etc. album. The swingin'-est of country music. Now this is what I call knee slapping music. Yeeee-hawww!!!
Radiohead with Creep off of their '93 debut Pablo Honey album. I could watch Thom Yorke's superb performance of this all day. This song gives me goosebumps.