I didn't really get into Joe Jackson until a few years ago. For the longest time, I just knew him as the guy who came between Janet and Michael Jackson every year when MTV would play its entire video catalog alphabetically by artist.
Then I found Jackson's Night & Day, from 1982, in the bargain bin at the used CD store for $2.50, and I became a fan. That record is basically Rufus Wainwright's Poses, released 20 years earlier.
I haven't listened to much of Joe's stuff since then, but apparently he has a new album coming out, and here's one of the tracks.
MP3: Joe Jackson - Invisible Man
He's also going on tour, if you're interested.
By the way, Joe's a strange fellow - check out his manifesto where he argues that cigarettes do not cause cancer (note: the file is a PDF).