Fans lucky enough to attend last night's taping of ABC's 'Jimmy Kimmel Live!' were treated to an outdoor gig by Alice in Chains. The televised portion of the show aired AIC's performance of their current single 'Stone' off their upcoming album 'The Devil Put Dinosaurs Here.' However, the band also rocked out their classic track 'Man in the Box' and their new album's first single, 'Hollow,' with the video of both posted on the official 'Kimmel' website. Watch all three performances below.

On 'Stone,' singer-guitarist Jerry Cantrell's vocals are front and center, with William DuVall primarily providing backing harmonies. Seeing Cantrell with a short haircut is a bit disconcerting at first, but his voice remains as solid as ever.

'Man in the Box,' one of active rock radio's most played tracks over the past two decades, sounds as fresh as ever, with DuVall assuming lead vocals and Cantrell providing harmonies. And 'Hollow,' one of our picks for the best rock songs of 2013 so far, is a dirge-powered scorcher with a dual-vocal attack and plays very well in a live setting.

'The Devil Put Dinosaurs Here' drops May 28 and can be pre-ordered at iTunes. Check out Alice in Chains' 'Jimmy Kimmel Live!' performances below:

Alice in Chains Perform 'Stone' on 'Jimmy Kimmel Live!'

Alice in Chains Perform 'Man in the Box' on 'Jimmy Kimmel Live!'

Alice in Chains Perform 'Hollow' on 'Jimmy Kimmel Live!'