After the release of Nikka Costa's Everybody Got Their Something and D'Angelo's Voodoo, Cheeba Music was eventually dropped from its parent label, Virgin Records.
Tar Baby, Brown's debut album, was eventually released on Boulevard Connection Records out of Copenhagen, Denmark, in June 2001.
In that capacity, he oversaw the production and executive produced multi-platinum albums for The Black Eyed Peas, Fergie and Macy Gray.
During this time he and will.i.am executive produced the critically acclaimed[citation needed] "Timeless" album for Brazilian piano virtuoso, Sergio Mendes.
"Timeless" featured a wide range of superstar guest performers including Justin Timberlake, Stevie Wonder, India.Arie, Q-Tip, Jill Scott, Mr. Vegas and John Legend to name a few.