Next Plane Out es el sexto single del álbum 'The Colour Of My Love' de Celine Dion. Se publicó en Australia el 23 de octubre de 1995. 

Next Plane Out fue escrita por Diane Warren y producida por Guy Roche.

El videoclip de la canción, dirigido por Greg Masuak, también se utilizó en versiones editadas con los singles Je Sais Pas y Call The Man (ninguno de los cuales se publicó en Australia). El videoclip de Next Plane Out se hizo en 1995 para la versión del álbum, que dura casi 5 minutos.

La canción alcanzó el número 61 en la lista de singles australiana, donde permaneció durante 7 semanas.