John Key's office has released the video sent to US television host David Letterman before the Prime Minister's appearance on the show in September 2009.
The video invites Letterman to come to New Zealand, after Mr Letterman said on the show, he'd never been to New Zealand.
The Prime Minister's office says the invitation had nothing to do with Mr Key's appearance on Letterman and was not an audition.
The video was filmed in Key's Beehive office and mimics the Top 10 countdown on a subject which is a feature of every Letterman show. In the video, Key says:
Hi David. I'm John Key, Prime Minister of New Zealand. Love your show and happened to notice the interview with Nicole Kidman when you said you'd never been down to New Zealand.