Erykah Badu has slated a 2004 U.S. theater tour to kick off with a Feb. 3-4 stand in New Orleans. The trek is scheduled to run through a March 18 show in Memphis, with Floetry joining the tour Feb. 5

Erykah Badu has slated a 2004 U.S. theater tour to kick off with a Feb. 3-4 stand in New Orleans. The trek is scheduled to run through a March 18 show in Memphis, with Floetry joining the tour Feb. 5 in Houston. The Roots are also slated to appear at the Feb. 11 show in Los Angeles.

The tour comes in support of Badu's EP "Worldwide Underground," released in September by Motown/Universal. Featuring guest appearances by Lenny Kravitz, Dead Prez, Roy Hargrove, Queen Latifah and others, the 10-track set came about while she was on the road last year.

"I came up with the Frustrated Artist Tour in order to come up with the right material," Badu told Billboard around the time of the set's release. "That was the approach I took because I was having a hard time writing. I had a block."

"Worldwide Underground" debuted at No. 2 on Billboard's Top R&B/Hip-Hop Albums chart and No. 3 on The Billboard 200. The set has sold 394,000 copies in the U.S., according to Nielsen SoundScan.

Badu is finishing up a European tour that plays Milan tonight (Dec. 9) and Warsaw tomorrow.

As for Floetry, the group performs tonight in Los Angeles and Thursday in San Francisco. The R&B duo is out behind its live Soljaz/DreamWorks album "Floacism," which debuted at No. 11 on the R&B/Hip-Hop Albums tally and No. 74 on The Billboard 200. The pair's debut album, "Floetic," debuted at No. 4 on the R&B/Hip-Hop chart and No. 19 on The Billboard 200 and has sold 681,000 copies in the U.S.

Here are Badu's tour dates:

Dec. 9: Milan (Teatro Smeraldo)
Dec. 10: Warsaw (Sala Kongresowa)
Feb. 3-4: New Orleans (House of Blues)
Feb. 5: Houston (Verizon Wireless Theater; w/ Floetry)
Feb. 7: Phoenix (Dodge Theater; w/ Floetry)
Feb. 9: Anaheim, Calif. (The Grove; w/ Floetry)
Feb. 11: Los Angeles (House of Blues; w/ Floetry, the Roots)
Feb. 12: San Diego (4th & B; w/ Floetry)
Feb. 13: Oakland (Paramount Theater; w/ Floetry)
Feb. 14: Las Vegas (House of Blues; w/ Floetry)
Feb. 17: Albuquerque, N.M. (Sunshine Theater; w/ Floetry)
Feb. 18: Denver (Filmore; w/ Floetry)
Feb. 20: St. Louis, Mo. (Pageant; w/ Floetry)
Feb. 21: Cincinnati (Taft Theatre; w/ Floetry)
Feb. 22: Detroit (Fox Theatre; w/ Floetry)
Feb. 23: Indianapolis (Egyptian Room; w/ Floetry)
Feb. 25: Milwaukee (Northern Lights Theater; w/ Floetry)
Feb. 26: Minneapolis (State Theater; w/ Floetry)
Feb. 28: Chicago (Auditorium Theater; w/ Floetry)
Feb. 29: Cleveland (State Theater; w/ Floetry)
March 2: Baltimore (Meyerhoff Symphony Hall; w/ Floetry)
March 4: Newark, N.J. (NJPAC; w/ Floetry)
March 5: New York (Radio City Music Hall; w/ Floetry)
March 6: Boston (Orpheum; w/ Floetry)
March 7: Upper Darby, Pa. (Tower Theater; w/ Floetry)
March 10: Washington D.C. (Constitution Hall; w/ Floetry)
March 12: Atlanta (Fox Theater; w/ Floetry)
March 13: Myrtle Beach, S.C. (House of Blues; w/ Floetry)
March 14: Orlando, Fla. (House of Blues; w/ Floetry)
March 17: Nashville (TBD; w/ Floetry)
March 18: Memphis (TBD; w/ Floetry)