LeBlanc recalled the writing of the song with John Paul White during an interview with The Boot
"It was just another day in the life of a professional songwriter, where we made appointments with each other and sat down and tried to write a song. It was one of those days.
You never know — or I don't, anyway — which day and which song is going to wind up being 'the one.' I know when I really like something, and I know I really liked 'Relentless,' but it's not enough for me to just really like it. A whole lot of people have to really like it; a song has to go through a bunch of hoops before it gets to the radio.
John Paul White did the demo, and he did a really, really good demo; it sounded awesome. It sounds a lot like the Aldean record... After that, that's about all I really know. It wound up being the title track — that was extra cool."