The Rolling Stones performed BB King's "Rock Me Baby" with AC/DC's Angus and Malcolm Young on the Germany episode of their 1993 Licks tour.