A subsequent deal with Def Jam fostered a series of riveting, often grim sets, beginning with Game Theory (August 2006) and Rising Down (April 2008). In 2009, the group expanded its reach as the exceptionally versatile house band on Late Night with Jimmy Fallon. The new gig didn't slow their recording schedule; in 2010 alone, they released the sharp How I Got Over (June), as well as Wake Up! (September), where they backed John Legend on covers of socially relevant soul classics like Harold Melvin & the Blue Notes' "Wake Up Everybody" and Donny Hathaway's "Little Ghetto Boy."