The Hollywood hunk bared all to play the titular male dancer in the film, inspired by his own real-life experiences as a teenage stripper in Florida.
Now Tatum, who produced Magic Mike, has thrilled movie-goers by announcing a follow-up is in its early stages.
Asked about the possibility of a sequel, he tells Britain's Glamour magazine, "Yes, yes and yes! We're working on the concept now. We want to flip the script and make it bigger."