Após o sucesso da estreia, D’Angelo levou quase cinco anos para lançar o segundo álbum. Em 2000, o cantor e compositor quebrou o bloqueio criativo com Voodoo, uma obra-prima experimental que traz o músico mergulhado em influências de blues e funk e ajudado pela parceria com o baterista e produtor Questlove. “Playa Playa” abre o álbum com uma liberdade rítmica impressionante, mas sem cair no tédio. Já a minimalista “Devil’s Pie” exala uma inquietude que deixaria Marvin Gaye orgulhoso.