The album Voodoo debuted at number 1 on the U.S. Billboard 200. The single "Untitled (How Does It Feel)" earned him the Grammy Award for Best Male R&B Vocal Performance, while the album itself won Best R&B Album and listed 28th on Rolling Stone's 500 Greatest Albums of All Time.