1 августа 2006 года состоялся релиз вторго студийного альбома группы Stone Sour "Come What(ever) May".
В сентябре 2005 года Кори Тейлор заявил, что Stone Sour собирается выпустить второй альбом. Также он добавил что музыканты записали 30 демо-песен, несмотря на участие Тейлора и Рута в записи альбома Slipknot — "Vol. 3: The Subliminal Verses".
"Come What(ever) May" был записан при участии продюсера Ника Рескулинеша, в Studio 606 Лос-Анджелес, Калифорния. Написание песен для альбома началось ещё в 2003 году, когда вокалист Кори Тейлор и гитарист Джеймс Рут работали над новым материалом в Slipknot.
В 2006 году Stone Sour приступили к записи альбома. В это время покинул группу по семейным обстоятельствам Джоел Экман. Его заменил экс-барабанщик Soulfly — Рой Майорга. 3 июня в Германии, 9 июня в Великобритании и 27 июня 2007 во всем остальном мире, Stone Sour выпускают специальную версию альбома, куда вошли ранее неизданные треки и бонусный DVD, содержащий четыре музыкальных видео и запись концерта в Москве.
