The former stripper was dining in New York with a friend when a bachelorette party recognised the star.
"He was approached by a group of girls in a bachelorette party asking him to pose for photos with the bride-to-be," a source told the New York Post.
"[He wished] the blushing gal the best at her wedding," the insider continued.
Tatum spent the rest of the night with Mark Ruffalo and friends at the bar The Box.
The actor's wife Jenna Dewan recently joined the cast of American Horror Story as one half of a couple known as 'The Lovers'.
Tatum is hoping to make a Magic Mike sequel with the original cast.