An old video just resurfaced of Jenna Dewan and Channing Tatum’s audition for Step Up and, damn, no wonder they fell in love.

In honor of the premiere of Step Up: High Water on YouTube, Dewan posted a throwback video from when she and her husband auditioned for the popular dance film that sparked their 12-year-and-counting relationship. We kind of figured Nora and Tyler Dewan and Tatum were meant to be, but this flirtatious clip confirms it was love at first sight.

In the video, Dewan is decked out in full-blown ’90s attire—a crop top with both a skirt and leggings—and is sensually dancing to a familiar tune from the movie. But the real fun begins around the one-minute mark when baby-faced Tatum enters to audition with her.

After they perform some seriously impressive dance moves, the two actors state their names before gazing into each other’s eyes, and it’s practically a real-life Ed Sheeran song.