BLACK STAR RIDERS powracają - z nowym albumem, nowym składem i tym, co frontman Ricky Warwick nazywa „nową energią i chemią”. W ciągu siedmiu lat, od kiedy Warwick i legendarny gitarzysta Scott Gorham połączyli BLACK STAR RIDERS, stworzyli trzy z najlepszych albumów hard rockowych współczesnych czasów.
Moc muzyki została zwiększona, mówi Gorham, mając dwóch nowych członków zespołu debiutujących na tym albumie. Są to znakomici muzycy o poważnych kwalifikacjach: gitarzysta Christian Martucci współpracował z STONE SOUR; perkusista Chad Szeliga był dawniej BREAKING BENJAMIN i BLACK LABEL SOCIETY.
Zespół zdecydował się również na nowego producenta tego albumu. Wcześniej współpracowali z dwoma uznanymi producentami w Kevin Shirley (IRON MAIDEN, Joe Bonamassa) i Nick Raskulinecz (ALICE IN CHAINS, DEFTONES, RUSH). Ale dla „Another State Of Grace”, nagranego w Los Angeles, wybrali Jay'a Rustona, który zmiksował „The Killer Instinct” i „Heavy Fire”. I jak mówi Gorham: „To była najlepsza decyzja, jaką kiedykolwiek podjęliśmy jako zespół.