m.in. dzięki niej również wiele fanów Slipknota zaczęła sięgać po twórczość Stone Sour.

Zespół wrócił do studia w styczniu 2006 roku, zaczynając pracę nad nową płytą. Za bębnami zasiadł Roy Mayorga, zajmując miejsce po Ekmanie, który opuścił zespół po śmierci dziecka. Od maja do czerwca zespół występował w Europie wraz z zespołem Bloodsimple podczas trasy Finish What we Started Tour jako support grupy Alice in Chains. Nowy album wydany 1 sierpnia 2006 roku został nazwany Come What(ever) May i liczy 12 piosenek. Pierwszy singel „30/30-150” wyróżnia dynamika i warstwa rytmiczna. Kolejny „Through Glass” nawiązuje do wspomnianej „Bother”, będąc spokojną alternatywą dla ciężkiego gitarowego grania, jakim zespół zarysował swój styl. W utworze 30/30-150 gościnnie pojawił się perkusista grupy Godsmack, Shannon Larkin. Jego partie perkusji zostały zarejestrowane tylko na płycie. W teledysku pojawia się już Mayorga.

Na początku 2010 roku zespół poinformował, że pracuje nad trzecim albumem. Premierę nowego wydawnictwa zatytułowanego Audio Secrecy przewidziano na 7 września 2010.

Na początku października 2010 roku singiel „Say You'll Haunt Me” z płyty „Audio Secrecy” został sklasyfikowany na 1.