D'Angelo's subsequent solo work was extensively delayed. Production for a full-length follow-up to Voodoo was stagnant, as he was working on and off mostly by himself during 2002. D'Angelo attempted to play every instrument for the project, striving for complete creative control similar to that of Prince. Russell Elevado described the resulting material as "Parliament/Funkadelic meets the Beatles meets Prince, and the whole time there's this Jimi Hendrix energy." However, those who previewed its songs found it to be unfinished. In the years that followed, D'Angelo's personal problems worsened, descending to drug and alcohol addiction. In January 2005 he was arrested and charged with possession of marijuana and cocaine. Various mugshots began circulating around the time, showing the singer looking overweight and unhealthy, in stark contrast to the muscular D'Angelo seen in promotion for Voodoo. In September 2005, a week after being sentenced on the drug charges, he was involved in a car accident, and was rumoured to be critically injured. However, a week after the crash a statement was issued by D'Angelo's attorney saying he was "fine".
No more was revealed on the new album until 2007, when Questlove, D'Angelo's drummer and producer, leaked an unfinished track on Triple J Radio in Australia, entitled "Really Love". The leak allegedly soured relations between the two.
In 2009, D'Angelo's then-new manager Lindsay Guion, revealed plans for a new album, including collaborations with artists including Prince, Kanye West, Busta Rhymes, and John Mayer, and a summer tour, saying "He's able to smile again and he's ready to connect [with fans], he's coming back. And he looks great, by the way." As with the previous year, no tour or album materialized.
In early February 2010, a new track called "1000 Deaths" appeared on the Internet, but was swiftly removed due to a copyright claim by Michael Archer, D'Angelo's legal name. The song seemed unfinished, and it is unclear how recent the material actually is, as the same song was mentioned in the same interview (see above) with Russell Elevado, in 2007. Around the same time, an article began to circulate on the Internet, which seemed to be an apparent review of "James River", with detailed descriptions of individual songs, track listing, and segments of lyrics. This caused much discussion regarding the authenticity of the article, or whether it was an elaborate hoax.
In January 2011, Russell Elevado updated the status of the album development on his website and said, "Pino Palladino and James Gadson have joined D'Angelo [...] in New York City to finish cutting tracks for the upcoming album (yes, 'THE' upcoming album!). We are officially making our way to finishing this record! I don't need to tell everyone that this will be an amazing album. D'Angelo fans will be extremely happy to know, the wait will be over soon and it will surely be a future classic ..." Russell Elevado updated the status of the album again on his own website. "Since my last post I have continued sessions with D'Angelo. We've just finished up 5 months of recording. D has been doing vocals and guitars and we've had Pino Palladino back in for some more bass tracks. Also Questlove came in to jam with D and Pino. They've finally reunited after 7 or 8 years (lost track how long really). We're taking a few months break while I take care of some other projects that have been on the back burner."
In December 2011, Questlove confirmed the album to be "97% done" and that lyrics were the only aspect to finish. He likened the album to a "black version of Smile", expressing hopes it would be regarded alongside other experimental album including Sly & the Family Stone's There's a Riot Goin' On and Miles Davis' On the Corner. Questlove described D'Angelo's creative process as highly innovative, highlighting his custom-built synthesizer patches and experimental production techniques reminiscent of Herbie Hancock, Malcolm Cecil, and Robert …