Stone Sour (benannt nach einem Cocktail aus Whiskey und einem Schuss Orangensaft) wurde 1992 von Corey Taylor, Sänger der amerikanischen Band Slipknot, gegründet. Erst 2012 - nach den ersten Slipknot-Erfolgen - wurde die Band von Corey gemeinsam mit Gitarrist Josh Rand wiederbelebt.
Im Oktober 2012 erscheint der erste Teil von insgesamt 24 neuen Songs unter dem Album-Titel "House of Gold and Bones". Der zweite Teil soll im Frühjahr 2013 erscheinen.