The campaign was its largest, targeting the elusive United Kingdom market.
Queenstown, often referred to as the jewel in New Zealand's crown, features prominently in scenic shots.
Instead of telling UK residents what they should expect in New Zealand, TNZ asked those travelling through the country in June exactly what they thought, filming the responses and basing their next campaign around their answers.
The $7.3 million "What Do You Say, UK?" was screened last week during the Industry Tour Operators Conference (Itoc) at the Millennium Hotel in Queenstown, and the resounding round of applause that followed it was enough to make TNZ chief executive George Hickton say: "whew".
The campaign took two weeks to film and involved a crew travelling to the most popular tourist destinations in New Zealand, finding tourists from the UK and asking them what they thought of their holiday in "the youngest country in the world".
The campaign is based on research showing Brits were most likely to make their travel decisions based on talking to their fellow countrymen.
Scenic shots of Queenstown and the AJ Hackett Bungy site at the Kawarau River featured heavily in the finished product, as did shots of Te Anau and the Milford Sound.
The images are accompanied by plenty of impressed Brits waxing lyrical about New Zealand - summed up by many either as "awesome" or "amazing".
One man drew chuckles from Itoc delegates.
"We haven't seen one angry person. Are there any?"
Others talked about the "mind-boggling scenery" and the "lovely people".
One described the country as "absolute heaven".
"It's so different to what we're used to . . . it's uplifting . . . it makes you feel better," one man said.
Mr Hickton said travel was becoming mainstream in the UK and even with more competition, New Zealand was still an "aspirational" destination.
The UK is New Zealand's second largest tourist market with over 290,000 visitor arrivals in the year to June 2008, but visitor numbers have stagnated over the past couple of years.
The $7 million campaign, which will hit UK television screens on September 7 and features photographs and some video from the tourists interviewed, was able to be streamed to target different markets.
The footage would be the basis for eight 40-second television commercials and would also be used in other forms of media, including online.
Mr Hickton said it was hoped the campaign would be effective very soon, as it was designed to give immediacy and urgency to the idea of coming to New Zealand rather than the current perception of "nice to do [it] one day".
"We're going to drive the UK market just as hard as we can," Mr Hickton said.
