Night Train è stato pubblicato il 15 febbraio 1995 da 1201 Music (Americas) LLC come parte dell'album Gentle Journey