You're gonna laugh when I tell you from which band I heard Johnny B. Goode first! This version here:
Even though he Dead version is actually quite faithful in feel me thinks.
The most daring and radical version I've heard is this one, it would have probably bewildered good ole Chuck (I doubt whether old grumpers ever listened to cover versions of his songs) and it sure alienated Priest fans en masse (so much they withdrew it from the live set at the time), but I love it for the minor key riffs and harmonies they've stuck into a 12-bar major key song, the neo-classical and harmonized lead runs plus Halford's take on the chorus, especially at 03:55 where he really ups the ante.
Still, no hard rock (Status Quo) or even heavy metal (Judas Priest) without Chuck. He came up with the core ingredients that still make this music so addictive to this day.