Robert Plant and Alison Krauss - "Black Dog" (Live)

Not on their album, unfortunately - maybe the next one. Via skippy.

Bitter:Sweet – "The Bomb"

An interview and live performance can be seen here.

Matisyahu – "Message in a Bottle"

Al Green – "Let's Stay Together"

Apollo Hall of Fame Concert, 1993. Now that's how ya rock the house.