The Magic Mike star, who bared almost all of his incredibly chiseled body in the flick, was still modest when he heard the news.
"My first thought was, 'Y'all are messing with me'," People magazine quoted him as saying.
"I told (my wife) Jenna (Dewan-Tatum)
after we'd been in the bathtub washing our dogs because they'd gotten skunked.
"She was like, 'What?'... she calls me [the Sexiest Man Alive] now," he said.
Once she got past the initial shock, Dewan-Tatum, 31, said that she couldn't agree more with their choice.
"People know him to be fun and sexy, but they don't know how emotionally deep and spiritually open he is," she said.
"He is such an open-hearted person; what you see is what you get," she added.