The tour never materialized because of child pornography charges against Kelly. Now, the two hip-hop stars are set to open “The Best of Both Worlds” tour.

The co-headline tour will reportedly launch September 30 in Chicago, but the first dates confimed by Pollstar is for October 2 at U.S Bank Arena in Cincinnati, Ohio.

The duo is expected to travel to more than 40 cities before ending in Phoenix on November 28. So far, five shows, all of them in October, are official. More dates are expected to be confirmed at any time.

They appeared together last year at Jay-Z‘s concert at Madison Square Garden in New York City.

Kelly faces 14 counts of child pornography in Chicago and has pleaded innocent.

In March, prosecutors in Florida dropped all 12 child pornography charges against Kelly, 37, after a judge ruled that photos allegedly showing the R&B singer having sex with an underage girl were illegally seized.

Kelly‘s new album, Happy People/U Saved Me, was released August 24.. His hits include “Ignition,” “Step in the Name of Love” and the Grammy-winning “I Believe I Can Fly.”

Jay-Z, 34, is the leading nominee for the 2004 MTV Video Music Awards with six nominations for his jarring video, “99 Problems,” which depicts his own murder as a metaphor for his retirement from rapping. The awards will be presented August 29 in Miami.