Black Stone Cherry headlining in 2012 – News December 22, 2011 Black Stone Cherry has had an amazing year following the May 31, 2011 release of Between the Devil & the Deep Blue Sea.