Musiq, formerly known as Musiq Soulchild, will team up with Atlanta-based rapper Cee-Lo for a month-long U.S. tour in support of the artists' new albums, "Juslisen" (Def Soul) and "Cee-Lo Green and Hi

Musiq, formerly known as Musiq Soulchild, will team up with Atlanta-based rapper Cee-Lo for a month-long U.S. tour in support of the artists' new albums, "Juslisen" (Def Soul) and "Cee-Lo Green and His Perfect Imperfections" (Arista), respectively. The trek begins May 4 in Boston and wraps June 2 in Washington, D.C.

It will be the first solo outing for Goodie Mob principal Cee-Lo, whose "Perfect Imperfections" is due April 23. He's also planning some upcoming television appearances, playing the album's first single "Closet Freak" -- currently No. 65 on Billboard's Hot R&B/Hip-Hop Singles & Tracks chart -- Saturday (April 13), April 25 on "The Late Show With David Letterman," and May 20 on "The Late Late Show With Craig Kilborn." The rapper will also make a May 3 appearance at Atlanta's Music Midtown festival before heading out on the road with Musiq.

Musiq will warm up for the tour with a May 1 show at New York's B.B. King Blues Club, which will double as an album release party for "Juslisen," due the following Tuesday (May 7). The single "halfcrazy" is No. 19 on Billboard's Hot R&B/Hip-Hop Singles & Tracks chart this week. "We chose that as the single because it cuts through everything that's going on right now in the category that I'm in musically," Philadelphia-based the artist recently told Billboard.

"Juslisen" is the follow-up to 2000's "Aijuswanaseing," which peaked at No. 4 on Billboard's R&B/Hip-Hop Albums chart and featured the top-30 R&B/hip-hop singles "Just Friends (Sunny)," "Love," and "Girl Next Door."

Here are Musiq/Cee-Lo's tour dates:

May 4: Boston (Avalon)
May 5: New York (SOB's)
May 6: Pittsburgh (venue TBA)
May 7: Detroit (St. Andrews)
May 9: Cincinnati (Bogart's)
May 10: Chicago (House of Blues)
May 11: St. Louis (Pageant)
May 12: Kansas City, Mo. (venue TBA)
May 14: Dallas (Gypsy Tea Room)
May 16: Denver (Fox Theater)
May 18: San Diego (Belly Up)
May 19: Los Angeles (House of Blues)
May 21: Anaheim, Calif. (House of Blues)
May 23: San Francisco (Fillmore)
May 24: Las Vegas (House of Blues)
May 26: Austin, Texas (venue TBA)
May 28: Atlanta (Tabernacle)
May 29: Myrtle Beach, S.C. (venue TBA)
May 30: Raleigh, N.C. (venue TBA)
June 1: Philadelphia (Electric Factory)
June 2: Washington, D.C. (Nation)