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.
'Look' how the Sheena Bora case has taken a toll on Indrani Mukerjea
Photos: Katrina Kaif, Parineeti Chopra, Shilpa Shetty's movie outing in Juhu
Birthday special: 14 Bollywood actors who made it big on TV
Photos: Vaani Kapoor, Poonam Pandey, Sana Khan at fashion event
Photos: Rishi Kapoor, wife Neetu, daughter Riddhima at book launch