Tatum, who worked as an actual stripper when he was younger, is producing with Reid Carolin and Soderbergh, as well as Gregory Jacobs and Nick Wechsler. WME packaged the show.
Kitt and Yorker are the creators of the award-winning play "Next to Normal," as well as the upcoming Idina Menzel show "If/Then."
Aguirre-Sacasa also has written the book for Duncan Sheik's "American Psycho" musical, which debuts in London later this year.
"Magic Mike" producers continue to develop a sequel to the sleeper hit, which grossed $167 million worldwide on a minuscule budget.
Deadline broke the news of Aguirre-Sacasa's hiring.