The song was written by Neil Thrasher and Michael Dulaney and was originally pitched by Aldean for a different singer. "Me and a couple of guys in my band were working producing another artist, Kristy Lee Cook, and so I was trying to find songs for her record," he explained to Radio.com
. "I called up Neil Thrasher, who's a good friend of mine, writes a lot of songs for me ["Fly Over States
," "Tattoos On This Town
"]. I told him I have an artist I'm working with, wanted to know if he had any songs he could pitch me. So he sent over a few songs, and one of them was 'Night Train.'"
Aldean played the song for Cook and it didn't fit her, but the more he listened to it the more he liked the track. "I start listening to it and I get really into the song and I'm thinking, 'If she's not going to cut it maybe I should cut it,'" he said. "That's how we ended up with the song and then ultimately the title of a record."