Jimmy Van Heusen composed the melody for this romantic ballad in 1939, with lyrics by Johnny Mercer. The song originated from a brief but productive collaboration between the two for the Mercer-Morris publishing company, which also yielded "Blue Rain" and "Make with the Kisses," neither of which achieved lasting recognition. Mercer's lyric has a documented origin story: Van Heusen played him the melody shortly before Mercer had to catch a train to Chicago for an appearance on a Benny Goodman program, and he wrote the words en route, kept awake by the tune lodged in his head. The opening line, "I took a trip on a train," and the concrete imagery that follows -- shadowy lanes, parked cars under stars, a winding stream -- reflect that actual overnight journey rather than a contrived narrative. First recorded by Dinah Shore in 1939, the song gained wider currency through Frank Sinatra's 1956 recording on Songs for Swingin' Lovers!, one of the defining vocal albums of the era. Billie Holiday recorded a notably introspective reading in 1954, and Shirley Horn titled her 1987 album after the tune. David Bowie later used the composition as the harmonic basis for "I Took a Trip on a Gemini Spaceship" on his 2002 album Heathen, an unusual example of a rock-era contrafact drawn from a pre-war standard.