Celebrity Celebrity Relationships Celebrity Engagements Miles Teller and Fiancée Keleigh Sperry Open Up About His 'Perfect' Proposal on Safari and Their Wedding Plans By Mia McNiece Mia McNiece Mia McNiece joined PEOPLE in 2010 and is currently the Senior Movies Editor. People Editorial Guidelines Published on October 19, 2017 01:55PM EDT Miles Teller knew he wanted to make a grand gesture when proposing to his girlfriend of four years, model Keleigh Sperry. So the actor, 30, decided to pop the question while the two were on an African safari in August. With elephants roaming in the background, Teller led Sperry, 25, to a tree with a rose and note tied to it reading "May 11th, 2013-August 20th, 2017." On one knee he told her, "This was the first day that I asked you to be my girlfriend, and today was the last day you woke up as my girlfriend." Miles Teller and Keleigh Sperry's Relationship Timeline Koury Angelo Sperry said yes right away and thought the proposal was "perfect." "I'll never get the image out of my head of him down on one knee with a tear in his eye," she says. "He really thought about every detail and was so nervous!" For more on Miles Teller check out the latest issue of PEOPLE, on newsstands Friday. Teller, who has two new films coming out this month Only the Brave and Thank You for Your Service, says he and Sperry "just clicked" after meeting at a 2013 Grammy after-party. "I told my buddy, 'I think I'm going to be with this girl for a long time,' " says Teller. The couple recently moved into a sprawling home in L.A.'s Studio City with their French bulldog, Bugsy, and are in the early stages of wedding planning. "We definitely want something smaller and intimate," says Sperry. "But I'm the last of six kids, so nothing is ever actually small!"