Channing Tatum and Zoë Kravitz Hold Hands at Fly Me to the Moon Premiere

Channing Tatum and Zoë Kravitz have no problem showing off their love for one another!

On Tuesday, July 9, the couple were spotted holding hands at the world premiere of Tatum’s upcoming film Fly Me to the Moon, held at AMC Lincoln Square in New York City.

PEOPLE was at the Big Apple premiere and captured the cute moment between the Magic Mike’s Last Dance alum, 44, and Kravitz, 35. 

While walking, he stopped to look for his bride-to-be, and slowed his pace to allow her to catch up with him. Once together, he reached for her hand before the pair were escorted together through the theater doors.

In the film, which arrives in theaters on July 12, Tatum stars opposite Scarlett Johansson. 

Tatum plays Cole Davis, a NASA official entrusted with staging a fake moon landing for Apollo 11 after the White House deems the historic 1969 moon landing mission too crucial to fail. Johansson, 39, stars as his love interest, Kelly Jones, who is part of the marketing team helping rehab NASA's public image.

Though Johansson and Tatum may play a couple on camera, the Black Widow actress is a fan of her costar’s real-life romance. 

In an interview with E! News published on June 25, Tatum and Johansson opened up about their love lives, and the actress recalled being excited to learn that Tatum was dating The Batman talent. 

"I feel like that was news when we first started working. I was like, 'Wait, no, you're dating one of my favorite people. She's so great,’” Johansson said. "I love his fiancée.”

The two leading ladies previously worked together in the 2017 comedy Rough Night. 

“We've made a film together like several years ago. She's a wonderful person,” Johansson told E! News. 

During an interview with PEOPLE to promote Fly Me to the Moon, Tatum discussed another movie of his opening this summer: Blink Twice, a thriller directed by Kravitz.

He also shared his tips for other couples who may be thinking about getting married. 

“This is what I'll say about creating with someone that you are with or love: I suggest it,” he said.

“If you are thinking about having a kid or if you're thinking about getting married, go find the hardest possible creative project with your partner,” Tatum told PEOPLE. 

He confessed that Blink Twice "was so hard to make" and “Probably one of the hardest movies that I've worked on… for a lot of different reasons.”

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

“But when you can look across the room or the set and know that you have the best person that is next to you trying to solve problems, and you're really looking to them for answers just as equally as trying to solve them yourself, that is unbelievable,” Tatum said.