그러나 첫 앨범의 성공 이후 공연과 영화 사운드트랙 참여 정도의 활동만을 이어가며 꽤 오랜 기간 휴식기를 가졌다. 2000년 대망의 두 번째 앨범 [Voodoo]가 공개되었고, 트랙 대부분이 라이브로 연주된 원테이크의 음악들을 선보였다. 앨범은 클래식 소울과 Contemporary R&B의 조합이라는 전작의 기조는 그대로 유지했지만, George Clinton을 비롯한 다수의 펑크 뮤지션과 Afrobeat 뮤지션 Fela Kuti의 영향력이 더 눈에 띈다. 빌보드 앨범 차트 1위로 데뷔한 이 앨범은 170만 장이 판매되었으며, "43회 그래미 어워드"에서 Best R&B Album과 Best Male R&B Vocal 상을 거머쥐었다.
이후 14년의 공백 끝에 세 번째 앨범 [Black Messiah]를 발표했고, 디지털 플러그인이 배제된 아날로그식 레코딩으로 구현된 오가닉 사운드를 선보였다. 그의 오랜 동반자 Questlove가 속한 밴드 The Vanguard와 함께 탄생시켰으며, 탁월한 그루브의 사운드로 오래 기다린 팬들의 갈증을 해소시켰다. ....

