However, last week when Mesnic brought Malaney back to the resort, she finally got her happy ending when he proposed at Kohara Lodge.
The couple first came to the resort in November last year to film an episode for The Bachelor series.
The episode attracted 14 million viewers when it screened in the US.
"When we flew back in here I was like `Wow, its good to be back'," Mesnic said.
"Everyone should know how amazing Queenstown is - if there was one place in the world I'd say to visit, it's here."
The couple returned to New Zealand on a special Air New Zealand matchmaking flight, where 100 singles looking for Kiwi love flew from Los Angeles to Auckland.
Mesnic and Malaney then spent some time on their own touring the country.
Part of their tour included a four-day visit to Queenstown with a Tourism NZ camera crew in tow capturing footage of the couple's activities, for distribution in the US.
Their itinerary included a scenic flight to Milford Sound, a ride on a Shotover Jet boat and skydiving with NZone.
They stayed at Eichardts Private Hotel.
Destination Queenstown Marketing general manager Graham Budd said the proposal was a real coup for the region.
"We're already seeing huge exposure in the US as a result.
"The news of the couple's engagement in Queenstown has been plastered across newsstands all this week," he said.
When The Bachelor's Queenstown episode first aired, visits to DQ's website from the US shot up more than 260%.
"We just hope they choose to tie the knot here as well," Mr Budd said.
