Interviewed at their epic Brixton Academy show, Shinedown exclusively reveal the exciting news that they already have a new album recorded.