Conversation so far:
When was the album released?
October 23, 2012.
Were there any singles?
The first two songs from Part 1, "Gone Sovereign" and the first official single, "Absolute Zero.
Did the single reach the charts?
CANNOTANSWER.
Did the band tour?
On October 5, 2012, Johny Chow of Fireball Ministry and Cavalera Conspiracy was announced as the bassist for the band on the House of Gold & Bones tour cycle.

Question: Who did they tour with?
Self-contained rewrite: Who did Stone Sour tour with?