Miles Teller got quite a surprise when he celebrated his fifth wedding anniversary with his wife Keleigh!

On Monday, August 26, Keleigh, 31, announced that she proposed to celebrate half a decade since she and Miles, 37, tied the knot in a private ceremony in Maui, Hawaii, on September 1, 2019.

A video shared on Instagram alongside a variety of snaps and clips showed Miles in shock as Keleigh dropped to one knee with a jewelry box in her hand.

“Will you accept the key to my heart?” the actress seemed to ask.

“What’s going on?” the Top Shooter: Maverick The actor repeatedly asked Keleigh and his friends, adding, “What is that?” while someone appeared in the background of the clip steering a boat on the lake.

“Are you saying yes?” a friend asked off-camera as people explained that Keleigh had just proposed before Miles hugged and kissed his wife.

“I bought you a boat!” Keleigh then said to her surprised husband as the boat docked in front of the property they were on.

The PEOPLE Puzzler crossword puzzle is here! How fast can you solve it? Play now!

“This is crazy,” Miles added, holding a drink in his hand while Kenny Loggins’ “Danger Zone” played from Super shooterplayed in the background.

“An early 5th wedding anniversary surprise. Miles always said it wasn’t fair not to propose to men so he got so mad and did it for him with his dream boat,” the social media star wrote under the post, also thanking those responsible for the surprise.

A second photo shows the two kissing on the boat, which has a banner on the side that reads “Happy 5th Anniversary,” and in another clip, Miles can be seen smiling as he looks at his gift.

The Divergent The actor, who accessorised his outfit with a captain’s hat, covered his mouth with his hands in shock in another image, before posing on the boat with his arms outstretched in another snap and hugging Keleigh in sweeter images as his friends enjoyed a ride on the water.

In another clip, Miles also popped a bottle of champagne over the water as his friends cheered before enjoying a sunset dinner at the end of the day.

Miles and Keleigh met at a Grammy after-party in 2013 before he proposed to her on an African safari in August 2017.

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

In an interview with PEOPLE published in October 2017, Miles recalled leading Keleigh to a tree with a rose and a note attached that read “May 11, 2013 – August 20, 2017.”

On one knee, he said to her, “That was the first day I asked you to be my girlfriend, and today was the last day you woke up as my girlfriend.”

Miles told PEOPLE that he and his partner “just clicked” after their first meeting. “I told my buddy, ‘I think I’m going to be with this girl for a long time,'” he recalled.