Z powodu zniszczenia miasta przez huragan Katrina plany te nie zostały zrealizowane.

Na początku 2006 roku grupa podpisała kontrakt z Def Jam Recordings. Pod wpływem ówczesnego szefa Def Jam, Jay-Z, zespół zdecydował się na nagranie albumu bez względu na trendy i perspektywy komercyjnego sukcesu. Tematem przewodnim Game Theory były ówczesne wojny gangów w Filadelfii, rodzinnym mieście członków grupy. Dodatkowo płyta była formą trybutu dla zmarłego na początku 2006 roku J Dilli. Oba aspekty wpłynęły na mroczną atmosferę wydawnictwa.

W 2008 roku ukazał się album Rising Down, zainspirowany postrzeganą jako rasistowska kampanią przeciwko ówczesnemu kandydatowi na prezydenta Stanów Zjednoczonych Barackowi Obamie. Na okładce płyty znajduje się pochodzący z 1896 roku rasistowski plakat ostrzegający białych przed „rządami Murzynów” (ang. Negro rule). Wśród innych tematów poruszanych na dobrze przyjętym przez krytyków Rising Down są m.in. mass media, kryzys gospodarczy, globalne ocieplenie, narkotyki. Ze względu na spójność materiału popowy singiel „Birthday Girl” został usunięty z amerykańskiej wersji albumu.