When you have a hit as big as "Hot in Herre," who's to say that every city isn't yours? Nelly will become the unofficial mayor for a day in cities across the country this fall when he takes his Nellyville tour on the road.

He's teaming up again with openers the Cash Money Millionaires, and he's also in talks to bring Mario on board for the trip, which kicks off September 26 in Worcester, Massachusetts.

Although "Hot in Herre," will have cooled down significantly by the time the outing starts in a couple of months, Nelly is already planning a follow-up single. And radio DJs throwing a few hints hasn't hurt the decision-making process any.

Some stations have recently been taking it upon themselves to add "Dilemma," and a spokesperson for Nelly said the rapper is leaning toward the cut to be his next single. Days before Nellyville was released, Nelly told MTV News he had a feeling that the duet with Kelly Rowland of Destiny's Child would be the song to keep fanning the flames of his LP.

"We can go so many ways with this," he said of choosing a second single. "I think it's [a matter of] which angle are we really trying to pursue. I know the 'Dilemma' track, everybody's really loving the 'Dilemma' track. I know the girls want that one bad."

Nelly will have to decide soon, since time has been allotted for him to shoot a video in the next couple of weeks.

Nelly tour dates according to Universal Records: