When PEOPLE's Sexiest Man Alive 2012 agreed to star in the summer blockbuster Magic Mike, he embraced the role wholeheartedly, from working out three hours a day to waxing his legs. The 32-year-old even tapped into his experience as a onetime male dancer – handy for filming tricky scenes in G-strings. Tatum's wife of three years, Jenna Dewan, liked what she saw. "She thought it was hilarious," he says. "You know, she married an ex-stripper."