The story of the song started one afternoon in Jesse Rice's living room when he, Kelley and Chase Rice were in the middle of a writing session. They had been penning another song when Kelley started playing something very different. "All of a sudden Brian [Kelley] pops up and strums a chord and starts humming this melody," Chase Rice told Radio.com
. "That ended up being the 'Cruise' melody, and we looked at each other, all of us three, and we were like, 'What the hell is that?' He was like, 'I don't know, but we should write it.' As we got more into it, we completely dropped the other song we were writing that day, and I'm glad we did."
Kelley continued the story. "The first line of the chorus got thrown out," he recalled. "We wrote it really quick, got it back in the studio, tweaked some things and added some things. Our producer Joey Moi really challenged us to tighten it up and to try and make it the best song we could. He made an amazing track to go along with that. It doesn't sound like anything else that's on the radio."