Après son troisième album Worlwide Underground en 2003, Erykah Badu ne revient que cinq ans plus tard, à la faveur d’échanges musicaux avec Questlove, Q-Tip et J Dilla. Dans le même temps, elle se met à faire des expérimentations hip-hop sur GarageBand. C’est ainsi qu’en 2008 sort New Amerykah, sur lequel la reine de la nu soul chante des textes engagés qu’accompagnent les productions de figures de l’underground comme Madlib et 9th Wonder.