Longtime hip-hop colleagues Mos Def and Talib Kweli will team for a fall tour under the heading Breed Love Odyssey, marking their first appearances together since a one-off reunion of their group Black Star earlier this year at the Coachella festival. The trek will be sponsored by PlayStation and will kick off Oct. 28 in Sacramento, Calif. Jean Grae and Pharoahe Monch are also on the bill.

PlayStation will offer a variety of giveaways at the shows, including PSP software and free downloads from the Sony Connect store. Fans will also be able to sample PSP games.

Of late, Mos Def has focused on furthering his acting career via such films as "The Italian Job," "The Woodsman" and "The Hitchhiker's Guide to the Galaxy." He is presently in Brazil shooting the movie "Journey to the End of the Night," and will also create original music for the soundtrack.

The artist's next solo album is expected to be released early next year via his Geffen; sources say it is his last album under contract with the label. It will be the follow up to 2004's "The New Danger," which debuted at No. 2 on Billboard's Top R&B/Hip-Hop Albums chart.

As for Kweli, he will unveil his next album, "Right About Now," Nov. 22 via his own Blacksmith Music imprint through Warner Bros., which is also home to Grae.

Here are the Breed Love Odyssey tour dates:

Oct. 28: Sacramento, Calif. (Memorial Auditorium)
Oct. 29-30: San Francisco (Mezzanine)
Oct. 31: Santa Cruz, Calif. (Catalyst Club)
Nov. 3: Los Angeles (Gibson Amphitheatre)
Nov. 4: Anaheim, Calif. (House of Blues / 2 shows)
Nov. 5: San Diego (House of Blues / 2 shows)
Nov. 6: Las Vegas (House of Blues)
Nov. 7: Phoenix (Marquee Theatre)
Nov. 10-11: Denver (Ogden Theatre)
Nov. 12: Albuquerque, N.M. (Sunshine Theatre)
Nov. 13: Austin, Texas (Stubbs BBQ)
Nov. 14: Houston (Warehouse Live)