Efter förslag från deras långvariga vän Dave Grohl från Foo Fighters träffade Alice In Chains producenten Nick Raskulinecz på sensommaren 2008 för att diskutera möjligheten att samarbeta om ett nytt album. I början av hösten etablerade bandet och producenten sig i Grohls Studio 606 i Northridge, Kalifornien och började sitt intensiva arbete med Alice In Chains första studioalbum på över tio år. Produktionen fortsatte sedan i de berömda Henson Studios i Hollywood, och våren 2009 hade bandet satt ihop elva elektrifierande låtar om tro och motståndskraft. Albumtiteln 'Black Gives Way To Blue' är hämtad från den innerliga hyllningslåten med samma namn till Layne Staley, deras (andliga) bror och före detta sångare som gick bort 2002.