 "Next Plane Out" was written by Diane Warren and produced by Guy Roche.Strings arrangements and conducted by composer Scott Harper.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).