Tomorrow marks a week since Stone Sour's fourth studio album House of Gold & Bones Part 1 hit stores and its first single "Gone Sovereign" has been out for weeks now. The official music video has also debuted. Last night was the first of two nights of the band's hometown CD-release show in Des Moines, Iowa, and they performed the brand new track in front of their closest homegrown fans. Watch the video after the jump

The music video was shot in Des Moines as well with director Paul R. Brown. This is just the first half of Stone Sour's new material, though. The second part of House of Gold & Bones will be out in the spring of 2013.

Below is the fan-filmed footage of the performance of "Gone Sovereign:"

What do you think of the song?