Album "Faith, Hope and Fury" powstawał w legendarnym londyńskim Air Studios, którego założycielem był sam George Martin - nadworny producent The Beatles. Pierwszym singlem promującym album jest piosenka "Stories From Dogland". Po raz kolejny za produkcje albumu oraz aranżacje partii skrzypcowych odpowiedzialny jest wieloletni współpracownik Pati - Stephen Hilton. Aranżacjami sekcji dętej zajął się Matt Dunkley - na stałe współpracujący z Craigiem Armstrongiem. Był on również odpowiedzialny za aranżacje i orkiestracje do takich filmów jak "Moulin Rouge" czy "The Incredible Hulk".