While it’s hardly a stretch to imagine that two hot young actors performing this intimate choreography day after day would fall for each other, a committed relationship may not have been the obvious next step for a then-25-year-old Channing Tatum.

Tatum told Howard Stern in 2015 that he had just gotten out of a long-term relationship and “Was in no way, shape or form looking to get into another relationship. I was like, ‘OK, now it’s time to play…’ I was gonna go and just live the life that you’d think you would probably live if you’re an actor in Hollywood. And then I ran smack into Jenna.”

Tatum has said that he and his wife tried to stick to the two-week rule, and that it was never not worth it to scramble for a reunion when their work schedules kept them apart for too long, such as for three weeks instead of two.

Starting with the summer they got married, when Tatum starred with Johnny Depp in Michael Mann’s gangster drama Public Enemies and then top-lined G.I. Joe: The Rise of Cobra, his career really took off and never looked back.

Tatum collaborated for the first time with Steven Soderbergh on Haywire, then it was onto the magical 2012 that begot the semi-autobiographical Magic Mike and 21 Jump Street and culminated in him being named People’s Sexiest Man Alive.

“I think it’s an honor, because it’s a great league of people that have been given this honor before him,” Dewan Tatum told People, reacting to the news-which, she said, Channing gave her while they were both elbow-deep in the tub scrubbing their dogs off after they were sprayed by a skunk.

Jenna showed off some shots of Everly’s handiwork on her Instagram story along with a pic of Channing and the child in their backyard pool.

Tatum last paid social media tribute to his wife the day after Dewan’s 37th birthday in December.