"Burnin' It Down" drops to digital outlets and country radio Tuesday (July 22), but the Cleveland show marked the first time he'd played the song publicly.

"I wanted to do something for you guys tonight that we haven't done yet," Aldean told the crowd at Cleveland's Progressive Field in a video posted on YouTube. "We've been saving it for you guys this week, because this is our first stadium show of the year. And when I tell you nobody's heard this song, nobody's heard this song."

"Burnin' It Down" was produced by Aldean's longtime producer Michael Knox and written by Chris Tompkins, Rodney Clawson, and Florida Georgia Line's Brian Kelley and Tyler Hubbard. Florida Georgia Line is currently on Aldean's Burn It Down Tour this summer (along with Tyler Farr), and Hubbard also cowrote "Black Tears," a song on Aldean's 2012 album Night Train.

In terms of sound and arrangement, "Burnin' It Down" is not just another "My Kinda Party," "She's Country" or "Night Train." "Sonically, this track definitely feels like something different for me and what I have typically put out as the lead single off my previous albums," Aldean said in a press release. "I've pretty much always gone with a really guitar-driven song that's pretty in your face, and this is more of a laid back thing with a really cool groove. We played it live for the first time this weekend in Cleveland and Cincy at the stadium gigs, and I'm excited to see how it takes off from here. There are some different things on this new album, and I hope this sets a good tone for what's to come."