During an interview with Associated Press, R. Kelly said his tour would be “one giant ‘Dating Game.’

“We really want the single ladies up there, and where guys know there’s single ladies, they’re going to be in the mix, because they’re looking for a woman,” Kelly said.

Kelly is also promising a return to the naughtiness that made him famous. Although his last two albums – the recent Write Me Back and 2010’s Love Letter – drew comparisons to Barry White and Marvin Gaye, the singer says the songs on his next album, Black Panties, will be somewhat reflective of the title.

The “Single Ladies Tour” includes stops on both coasts as well as several shows in between. Here’s the schedule:

Oct. 13 – Columbia, S.C., Township Auditorium
Oct. 14 – Birmingham, Ala., BJCC Concert Hall
Oct. 18 – Atlanta, Ga., Fox Theatre
Oct. 21 – Miami, Fla., James L. Knight Center
Oct. 23 – Memphis, Tenn., Orpheum Theatre
Oct. 25 – Chicago, Ill., Arie Crown Theater At McCormick Place
Oct. 31 – Oakland, Calif., Paramount Theatre
Nov. 2 – Los Angeles, Calif., Nokia Theatre L.A. LIVE
Nov. 7 – Houston, Texas, Jones Hall For The Performing Arts
Nov. 8 – Grand Prairie, Texas, Verizon Theatre At Grand Prairie
Nov. 10 – Milwaukee, Wis., Milwaukee Theatre
Nov. 11 – Cincinnati, Ohio, Aronoff Center For The Arts
Nov. 14 – Louisville, Ky., The Louisville Palace Theatre
Nov. 15 – St. Louis, Mo., Fabulous Fox Theatre
Nov. 17 – Detroit, Mich., Fox Theatre
Nov. 21 – New York, N.Y. Theater At Madison Square Garden
Nov. 24 – Washington, D.C., DAR Constitution Hall
Nov. 27 – Baltimore, M.D., Modell Performing Arts Center At The Lyric
Nov. 29 – Upper Darby, Pa., Tower Theatre
Dec. 2 – Columbia, Tenn., Veterans Memorial Building
Dec. 6 – Cleveland, Ohio, State Theatre
Dec. 7 – Merrillville, Ind., Star Plaza Theatre

Tickets go on sale Sept. 7. Visit R-Kelly.com for more information.