"We had a lot of laughs on set and were blown away by Israel's hidden singing talent. If rugby doesn't work out for him he clearly has a promising career as a back-up singer."
Wallabies great Campese said his appearance in the video was likely to come at a cost.
"I'm expecting to get a right ribbing from my mates for appearing in a video promoting the All Blacks ... They'll never let me live it down."
The airline said the video was created in collaboration with Sony Pictures.
"We've worked with the All Blacks on previous safety videos and thought it would be fun this time around to have them step into the shoes of the other highly trained Men in Black," the airline's head of global brand development, Jodi Williams, said.
"The result is not only entertaining but makes people sit up and take notice of the key safety messages."
Sony Pictures Entertainment executive vice president Emmanuelle Borde said: "The creative concept and the parallels drawn between the All Blacks and the Men in Black are really clever. It's been exciting to help Air New Zealand bring the Men in Black universe to life in this unique way."