Jack Hyer wrote in his travel journal after his first date with Rebecca Strellnauer in 2010 that she was the one he was going to marry.

After that first date he started filming himself lip-syncing to “I’m Gonna Be (500 Miles)” by The Proclaimers. And four years, 28 countries, and 100,000-plus kms – covering countries like Greece, China, and Vietnam – he was finally ready to pop the question.