Conversation so far:
What happened in 2011 with Shinedown?
Work on a fourth studio album began in February 2011, with the band Shinedown spending the first half of the year writing and demoing over 33 songs.
What album was it that Shinedown were working on in February 2011?
The recording process wrapped up about a year later in February 2012, and the album by Shinedown, Amaryllis, was released the next month, on March 27, 2012.
When was the album Amaryllis by Shinedown released?
The album by Shinedown, Amaryllis, was released on March 27, 2012.
What was the album Amaryllis by Shinedown about?
Shinedown moved into a new sound and lyrical direction on the album Amaryllis, capturing more of a message of empowerment, perseverance, and inspiration.

Question: What was their recording company?
Self-contained rewrite: What was Shinedown's recording company?