Last night the heavy metal legends took to the stage of Late Night With Jimmy Fallon to play some tunes and promote their upcoming compilation album The Chosen Few.  Check out the web exclusive performance after the jump.

If you stayed up late or set your DVR then you got to see Judas Priest rip up Jimmy Fallon last night.  They performed two classic Priest tracks, "Braking The Law" and then a web exclusive performance of "You've Got Another Thing Comin".

Rob Halford still has those big pipes of his, but it sounds a little like Priests music isn't as tight as it use to be.  That can only be expected though since guitarist KK Downing left the band in the spring.  New Guitar player Richie Faulker certainly can shred though, but for Priest fans it's just not the same without seeing KK on stage doing the duel guitar parts with Glen Tipton.

The new compilation album, The Chosen Few, will be out on Monday October 11.  It has songs selected by some of the best in the music business as the tracks.