Τέσσερα χρόνια μετά το δισκογραφικό τους ντεμπούτο με τίτλο ομώνυμο της μπάντας, και έπειτα από μια μικρή διακοπή λόγω υποχρεώσεων των Corey Taylor και Josh Rand με τους Slipknot, οι Stone Sour επιστρέφουν την 1η Αυγούστου 2006. Το Come What(ever) May, επιβεβαιώνει πως η μπάντα από το Des Moines της Iowa στις ΗΠΑ δεν είναι απλώς ένα… πεφταστέρι που προέκυψε από τη λάμψη των Slipknot, αλλά έχει να προσφέρει τα μέγιστα στην alternative/heavy metal και rock σκηνή.
Με εμφανή σημάδια βελτίωσης από την πρώτη τους δουλειά, στο Come What(ever) May οι Stone Sour ξεδιπλώνουν περαιτέρω τη μουσική τους ταυτότητα, και προσφέρουν ποικιλία στα τραγούδια τους η οποία αποδεικνύει πως είναι ένα πολύπλευρο σχήμα. Φυσικά, υπάρχουν και αντίθετες γνώμες, με το IGN να τονίζει τότε πως οι Stone Sour «δεν προσφέρουν τίποτα νέο και φρέσκο». Σε κάθε περίπτωση, το album έγινε πλατινένιο, ξεπερνώντας το 1.000.000 πωλήσεις, και αποτέλεσε την επιστροφή των Stone Sour στη δισκογραφία.