Bec and Mike met at an outdoor gym on the Gold Coast three years ago. She was doing chin ups when he ran past and stopped to chat her up.
From the first time they met, the soldier says he knew she was the person he wanted to spend the rest of his life with.
And on Thursday night, he locked it in during an extravagant surprise proposal, which included an ad screened at Pacific Fair cinema and an $85,000 ring.
Mike had been looking at engagement rings for months, but fate came into play when he won the 2.14 carat diamond ring in a competition.
Before he knew it, he was filming an ad with the Diamond Concierge at Lennox Head - in the exact spot he first told Bec he loved her.
Mike then told Bec he had won tickets to a premiere screening of American Assassin, and suggested they go on a date.
He told Daily Mail Australia he had managed to keep the secret for weeks leading up to the event, but began to lose it as the day drew nearer.