Część pierwsza historii przygotowanej przez zespół z Des Moines w stanie Iowa, obejmuje 11 piosenek. Drugiej doczekamy się w 2013 roku. Stone Sour wybrali tym razem na współpracownika Davida Bottrilla, który wcześniej nagrywał z Tool, Muse, Silverchair czy Staind.

Prace odbyły się w Sound Farm Studio nieopodal Des Moines. Corey i Jim Root zabrali się za pisanie piosenek krótko po tym, jak skończyli trasę koncertową ze Slipknot. Za przygotowanie historii odpowiedzialny był Taylor, który w międzyczasie odnotował spory sukces na polu literackim książką "Seven Deadly Sins". Z pomocą Davida Bottrilla prace zakończyły się w ciągu trzech miesięcy. Muzycy Stone Sour nie mogą się nachwalić producenta. W studiu z Coreyem, Jimem, Joshem i Royem Mayorgą współpracował gościnnie basista Skid Row, Rachel Bolan, który zastąpił Shawna Economackiego, który pożegnał się z zespołem w 2012 roku. Pierwszą część krążka "House Of Gold & Bones" promują piosenki "Gone Sovereign" i "Absolute Zero". Corey zapowiadał, że muzycznie całość będzie skrzyżowaniem "The Wall" Pink Floyd z "Dirt" Alice In Chains.
Warto też zaznaczyć, że "House Of Gold & Bones" to nie tylko płyta. To również szczególne wideoklipy, mnóstwo działań w sieci (strona internetowa poświęcona płycie, pełna niespodzianek dla fanów), specjalne opakowanie, wyjątkowe pod względem klimatu koncerty, jak również komiks, w którym zostanie rozwinięta historia bohatera. Bohatera, w którym Corey zawarł podobno niemało ze swoich życiowych doświadczeń.