The 37-year-old star opened up about his hopes for Everly's future admitting he does not "want her looking to the outside world for answers" when it comes to relationship and men.
"I tried to imagine the things I'd want her to read that would help her understand men and sex and partnership better, and at that moment, I realised a strange thing. I don't want her looking to the outside world for answers.
"My highest hope for her is just that she has the fearlessness to always be her authentic self, no matter what she thinks men want her to be," Tatum wrote in the essay for Cosmopolitan.
"I remember feeling this incredible rush -- it was the sexiest thing she'd ever done for me. I felt strength, because in that moment, she had accepted every part of me, the good and the bad. That radical authenticity of hers was what made me fall head over heels in love.
"Before I experienced it, I wouldn't have known how to ask for it. Now I know it's what I was always craving. And that's what I want for my daughter -- to be expectation-less with her love and not allow preconceived standards to affect her, to ask herself what she wants and feel empowered enough to act on it.