The music video for the song, directed by Greg Masuak, was also used in edited versions for the "Je sais pas" and "Call the Man" singles (neither was released as a single in Australia). The "Next Plane Out" music video used the album version of the song, which lasts almost five minutes.