Stone Sour showcased their upcoming 'House of Gold & Bones Part 2' disc by performing the new single 'Do Me a Favor' live for the first time at a concert in Tucson, Ariz., this week.

The group chose to break out the track this past Tuesday (Feb. 12) during their stop in Tucson on their current North American trek with Papa Roach. The band has been heavily promoting the 'House of Gold & Bone, Part 1' album on their touring, but with 'Do Me a Favor' breaking the ice and 'House of Gold & Bones Part 2' arriving in April, look for potentially more songs to work their way into Stone Sour's festival sets in the coming months.

Stone Sour recently released 'Do Me a Favor' as a digital single, with plans for a music video to soon follow. In the interim, the group has posted a lyric video for the track to keep fans occupied.

'House of Gold and Bones Part 2' is due in April. Meanwhile, the group's current North American tour winds up this weekend in Denver.

Watch Stone Sour's First Live Performance of 'Do Me a Favor'