The music video for the song, directed by Greg Masuak, was also used in edited versions for "Je sais pas" and "Call the Man" singles (none of them was released in Australia). "Next Plane Out" music video (1995) was made for the album version of this song, which lasts almost five minutes.
The song reached number 61 on the Australian Singles chart, and stayed there for 7 weeks.
Australian CD maxi single
- "Next Plane Out" (radio edit) – 4:37
- "Next Plane Out" (album version) – 4:59
|Australian Singles Chart||61|