Kravitz, 34, and Tatum, 43, first formed a bond while collaborating on her directorial debut, Pussy Island. In fact, Kravitz had an instant influence on Tatum, as he explained in a June 2021 interview.
"When someone can just come out and tell me I should not be wearing Crocs, and is so adamant about it," he told Deadline at the time. "She completely convinced me and I never wear Crocs anymore."
Jokes aside, Tatum noted that he was honored she thought of him for the project.
"When Zoë called me about this, I was shocked," he recalled. "I didn't know her. I'd watched her in movies, knew she produced High Fidelity and had seen that, but I didn't know she was creating on a level like this, where she wanted to direct."
"This came out of nowhere and the subject matter made me say, 'wait, why are you thinking about me for this?'" the Step Up star explained. "No one gives me a chance to play a role like this, everybody throws me down a different alley and expects me to do a certain thing."
Since then, Kravitz—who filed for divorce from actor Karl Glusman in Dec. 2020—and Tatum—who shares 10-year-old daughter Everly Tatum with ex-wife Jenna Dewan—have been spotted on date nights around the world.
"He's just a wonderful human," Kravitz told GQ in Nov. 2022. "He makes me laugh and we both really love art and talking about art and the exploration of why we do what we do. We love to watch a film and break it down and talk about it and challenge each other."
And as they enjoy their upgraded relationship status, you can check out their road to engagement below...