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