I thought All Hope Is Gone was decent but a bit lacking compared to the brilliant Vol. 3. I will always love that album. It was varied (catchy stuff, agressive songs, melodic songs, soft and beautiful parts etc. All with consistent quality) and sounds unique. I am not aware of a metal album that is really comparable with Vol.3.
I used to love IOWA and Slipknot a lot, but kind of grew out of it. It did interest me in the more heavy side of music in general though (together with Linkin Park, which I guess is the case for a lot of metal fans that grew up in the late 90's/early 00's).
This new song sound okay to me. Curious to hear the rest of the album. But I would like for Corey just to aim for Stone Sour if they are able to put out more albums that are comparable in quality to their latest concept double, which was amazing.