"Worldwide Underground" jest czwartym (trzecim studyjnym) albumem Badu. Poprzednie płyty - debiutancka "Baduizm", "Live" i "Mama's Gun" uzyskały status wielokrotnej platyny na całym świecie i zostały nagrodzone wieloma prestiżowymi nagrodami (w tym Grammy), a pochodzące z nich przeboje ("On & On", "Next Lifetime", Bag Lady" czy "Love Of My Life (An Ode To Hip-Hop)") zajmowały pierwsze miejsca na listach przebojów.

     Nowa płyta, to swoisty pamiętnik artystki. Piosenki na niej zawarte napisane zostały w autobusie, podczas tras koncertowych w czasie ostatnich kilku lat. Tym razem Erykah sama zaprogramowała kilka utworów, a także po raz pierwszy współpracowała z producencką ekipą "Freakquency". Wśród ośmiu utworów na płycie znajduje się historyczne już wykonanie piosenki "Funk You Up" z repertuaru żeńskiego tria rapowego Sequence. Na płycie śpiewają ją razem Erykah Badu, Queen Latifah, Angie Stone i Bahmadia.