"I knew when I heard it -- I was like, ‘I love this song; this is a good song.’ So I cut it for my second record [2012's All Over the Road] and didn’t get a chance for it to be a single, but I loved it so much, I wanted it to be ... Everybody believed in the song, including me," Corbin tells The Boot of the Tommy Lee James, Shane McAnally and Terry McBride-penned tune. "During that time, a DJ from Europe actually took it and did a dance remix, an EDM remix, of it. It’s been a huge hit in Europe; I think it was a No. 1 hit, and it might have won a Grammy over there or something."

Indeed, Belgian DJ and record producer Lost Frequencies' remix of "Are You With Me" topped the chart in Belgium, Germany, Ireland, Israel, Greece, Switzerland, Australia and Austria and was a Top 5 hit in Croatia, Denmark, Finland, France, Hungary and the Netherlands, among others. It also was certified four-times platinum in Sweden and nabbed a gold or higher certification in the other regions.

"It’s one of those songs that deserves to be a single," Corbin says, "and we are so excited it is finally getting that chance.”

As of the Billboard charts dated July 9, "Are You With Me" is at No. 44 on the Country Airplay chart.

In between his concert dates, Corbin is focused on finishing up a new album, which will be the followup to his 2015's About to Get Real, which hit No. 1.

"We haven’t started cutting anything yet, but we have started looking for songs," Corbin reveals. "We’ve got some things in the hopper."

"Are You With Me" is available for download on iTunes, and a list of all of Corbin's upcoming shows is available on his website.