MISSOULA, Mont. — One man is raising the bar on marriage proposals, after his idea spent four years in the making.

Recent University of Montana graduate Jack Hyer met his college sweetheart, Rebecca Strellnauer back in 2010, and on September 30 of that year, the two went on their very first date.

Hyer had been keeping a travel journal, and after the date, wrote in the journal that he knew he eventually wanted marry Strellnauer.

Throughout the next four years Hyer and Strellnauer continued dating, while Hyer traveled to 26 different counties. While travelling he decided to film a video of himself lip-syncing to The Proclaimers’ “I’m Gonna Be (500 Miles)” for his girlfriend, from each place he went, but never revealed his plan to her.

“Decided I wanted to marry my girlfriend after first date. Traveled to 26 countries during 4 years of dating to make this proposal video from around the world,” reads the about section of Hyer’s YouTube video.

Just over a week ago on Saturday, the couple graduated from the University of Montana, and at an intimate graduation celebration, Hyer tricked Strellnauer into thinking they were going to watch his “graduation slideshow,” at which time he showed her the finish music video.

“I’ve been on many adventures. I’ve traveled on elephant, on camelback, hiked to the lowest point on the earth and I’ve gotten to see some of the highest,” he said in the YouTube video, after his music video had finished. “But the best adventure I’ve had is loving Becca.”

Hyer then got down on one knee and proposed to Strellnauer, who was very surprised and said yes.