The following year, Saadiq contacted Ali Shaheed Muhammad and Dawn Robinson with the idea of forming a new supergroup.
[1] In August 2000, the album Lucy Pearl became certified gold by the Recording Industry Association of America.
[2] In September 2000, the group released their second single "Don't Mess with My Man" which received chart success outside of the United States.
[3] In November 2000, Lucy Pearl appeared on the BET show 106 & Park to announce the new addition of singer Joi to the lineup.
Robinson also alleged that she didn't know she was replaced until being contacted for an interview by a Rolling Stone magazine journalist and later saw Saadiq and Muhammad along with Joi on the television show 106 & Park.