Etter anbefaling fra sin mangeårige venn Dave Grohl fra Foo Fighters, møtte Alice In Chains produsenten Nick Raskulinecz sent på sommeren 2008 for å diskutere muligheten for et samarbeid om et nytt album. Tidlig på høsten satte bandet og produsenten seg opp i Grohl's Studio 606 i Northridge, California og begynte deres intensive arbeid med Alice In Chains' første studioalbum på over ti år. Produksjonen fortsatte deretter hos det kjente Henson Studios i Hollywood, og innen våren 2009 hadde bandet satt sammen elleve elektrifiserende sanger om tro og motstandsdyktighet. Albumtittelen 'Black Gives Way To Blue' er hentet fra den hjertegribende hyllest-sangen med samme navn for Layne Staley, deres (åndelige) bror og tidligere vokalist som døde i 2002.