On Tuesday, February 12, Stone Sour's new single "Do Me a Favor," from their upcoming album House of Gold & Bones Part 2, went on sale - you can buy it now on iTunes. That night, at the Rialto Theatre in Tucson, Arizona, they played it live for the first time ever. Here's some fan-shot video of that performance. Enjoy!