The trek played to amphitheaters and arenas in the United States during the summer of 20.
She taught drama and dance to children at the South Dallas Cultural Center.
The song went on to win The Roots and Badu a Grammy Award for Best Rap Performance by a Duo or Group in 1999.
After taking some time off to raise her child, Badu returned in 2000 with Mama's Gun.
She also speaks at length in the documentaries Before the Music Dies and The Black Power Mixtapes.
Erykah Badu was born Erica Abi Wright in Dallas, Texas on February 26, 1971.
Despite not charting as high as her first two albums, Mama's Gun was another platinum-selling success, and "Bag Lady" was nominated for a Grammy Award.