Miles Teller and Keleigh Sperry at ‘The Gorge’ Los Angeles premiere on Feb. 12, 2025.Photo:Matt Winkelmeyer/WireImage

Miles Teller and Keleigh Sperry attend the Los Angeles premiere of Apple TV+’s “The Gorge”

Matt Winkelmeyer/WireImage

Keleigh Sperrydidn’t immediately say “yes” whenMiles Tellerasked her out on a date during their first meeting 12 years ago.

In a recent interview withE! News, Teller, 37, admitted his other half, 32 — whomhe marriedin a private Maui, Hawaii ceremony on Sept. 1, 2019 — “turned me down like three times in one night” when they initially met.

“I would say the fact I kept coming back and trying to swoon her, I’ll give myself a pat on the back for that,” he told the outlet atThe Gorgepremiere in Los Angeles on Wednesday, Feb. 12.

The couple met at aGrammysafterparty in 2013, before Tellerproposed on an African safariin August 2017.

“I got lucky the valet line was very long,” theTop Gun: Maverickactor added toE! Newsof how they met. “She was leaving and I had no idea how to contact her or anything.”

He continued, “Now look at us, 12 years later,” insisting they “just clicked.”

Miles Teller and Keleigh Sperry.Dimitrios Kambouris/Getty

Miles Teller and Keleigh Sperry attend SNL50: The Anniversary Special on February 16, 2025 in New York City.

Dimitrios Kambouris/Getty

Teller often talks about his relationship with Sperry in interviews. Whilespeaking to PEOPLEatThe Gorgepremiere, he insisted he “would love” to someday star in a movie with his wife, who is also an actress.

“She always wants to play my wife in a movie, so I would love for that to happen,” Teller shared.

“She actually shot a scene inWar Dogs.She wasn’t my love interest and then they cut it. No fault to hers, but I would love to do a movie," he added, referencing the 2016 flick.

The pair previously shot scenes together forTaylor Swift’s 2021“I Bet You Think About Me” music video, in which they played a groom and bride, while Swift played his ex who crashed the wedding. The couple shot a2023 Super Bowl adthatfeatured them dancing at homewith their dog, Bugsy, as well.

Miles Teller and Keleigh Sperry.

Miles Teller and Keleigh Sperry Teller attend the 2025 MusiCares Persons of the Year Honoring The Grateful Dead at the Los Angeles Convention Center on January 31, 2025

Teller also told PEOPLEin another interview this month that when he met his wife, “It was pretty instantaneous, where we were just simpatico.”

He continued, “We’re just together all the time and it’s the most beautiful relationship I’ve ever had in my life.”

Tomark their 5th wedding anniversarylast year, Sperry revealed she’d popped the question in a post shared onInstagramin August. A video showed the actor in shock as his wife got down on one knee while holding a jewelry box.

“An early 5 year wedding anniversary surprise, Miles always said it’s not fair men don’t get proposed to so cheesed out and did it for him with his dream boat,” the social media personality captioned the post, which featured numerous pics and videos of him with his surprise gift.

Miles Teller at ‘The Gorge’ Los Angeles premiere on Feb. 12, 2025.Axelle/Bauer-Griffin/FilmMagic

Miles Teller attends the Los Angeles Premiere of Apple TV+’s “The Gorge” at The Grove on February 12, 2025 in Los Angeles, California.

Axelle/Bauer-Griffin/FilmMagic

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

Teller has recently been busy promoting his new movieThe Gorgeafter 2025 got off to a difficult start for him and Sperry, who were among the many tolose their Pacific Palisades homein theCalifornia wildfiresin January.

source: people.com