The 33-year-old 'White House Down' star's wife Jenna Dewan-Tatum, 32, recently gave birth to their first daughter, Everly.
Tatum said the 40-year-old 'Mistresses' actress was his first celebrity crush and he would probably freak out if he met her in the flesh, reported Contactmusic.
"She was it, man. I'd love to run into her. I'm pretty sure I'd geek out. Isn't she married?" Tatum said.