Cable network Showtime is running a documentary called Elvis Costello: Mystery Dance. If you are at all an Elvis fan, this is worth watching. It’s not a classic documentary, in that it doesn’t tell Costello’s story as much as it assembles a lot of images, interviews, and performance clips, all of them enjoyable.

But there’s a lot of digging deep here, too. There’s a lot of Elvis sharing his feelings about music. There are some magic moments with musicians Costello admires, including some terrific scenes with Paul McCartney, who did some notable writing with Costello, including my absolute favorite, So Like Candy.

Here’s the trailer and the home page for Mystery Dance.

More importantly (at least to me), here’s a video of Elvis Costello performing So Like Candy on Saturday Night Live. This is some powerful songwriting. Listen for the excellent basswork by the sublime, and now sadly gone, T-Bone Wolk. Enjoy.