Channing Tatum and Jenna Dewan-Tatum are the cutest!

In a new interview with Ellen DeGeneres, Jenna opened up a little more about when they first fell in love on the 2006 film Step Up.

“We met on Step Up,” she said. “Some ladies know this whole thing—[I said] ‘Well, look, if you wanna date other people and be in it, be free, that’s totally fine. But we’re not going to hang out, you know, and ‘watch movies’ and so you’ve gotta figure out what you want because I know I want to be in a relationship.’”

She continued: “So three days go by, and he had gone out with all of the dancers on Step Up and had this crazy wild tequila night and he said he had the chance ‘to be free’ and he couldn’t stop thinking about me so he comes down to my hotel room at 2 in the morning, and he’s banging on the door, and I’m like, ‘What is going on?’ And I go and open the door and he’s in a sombrero, he’s naked—no, sorry, he has underwear—underwear, sombrero, and Ugg boots and he’s like, ‘Let’s do this.’ [laughs] Like literally…”

But here’s what happened the next morning:

“I’m getting hair and makeup done and like an hour goes by, and the PAs [production assistants] are going, ‘We can’t find Channing. We don’t know where he is. He’s not in his room. We’ve banged on his door, we called his room,’” she recalled. “And I’m like [gasps] Like this is—so I called a PA over and was like, [whispering] he’s in my room. And she goes like—I’ll never forget—she goes [nods] and walks off and then he comes to set and everyone’s just like [slow claps] And that’s literally—that was the point forward. We’re like, oh, we’re together.”