Channing Tatum didn’t have to dress to impress his current wife Jenna Dewan Tatum when they started dating. He took the opposite approach.

Jenna tells Ellen DeGeneres about exactly how he “Stepped Up” his relationship game while they were filming the movie, Step Up, and it involved taking his clothes off…

Jenna told Channing, “Well look, if you want to date other people and be free that’s totally fine. But we’re not gonna hang out and watch movies… You have to figure out what you want because I want a relationship.”

Channing answered by showing up to her hotel room wearing nothing but his underwear, a sombrero and Ugg boots… And that sealed the deal.

Jenna also tells the story about how the production assistants were looking for Channing the next morning, but couldn’t find him in his room… Jenna had to tell a PA to call off the search party, because he was in her room.

And the rest is history.