It's always exciting when a band comes out with new material and even more exciting when you get to hear it live, especially for the first time. This was such the case for Stone Sour fans in Tuscon, Arizona this past Tuesday as the band performed their newest single "Do Me A Favor" for the very first time. Watch them break the new tune in after the jump. 

The track is the first single off of House Of Gold & Bones- Part 2, which is due out April 9 and is the follow-up to the first part of the album, which debuted late last year.

The fan-filmed footage was taken at the Rialto Theatre.