"Next Plane Out" is the sixth single from The Colour of My Love album by Celine Dion. It was released in Australia in October 1995. "Next Plane Out" was written by Diane Warren and produced by Guy Roche. 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. The single reached number 61 on the Australian ARIA singles chart, and spent 7 weeks in the top 100.