The video invites David 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.