Brad Paisley made history with "Me and Jesus" -- a song from his upcoming album, Moonshine in the Trunk. The song is the first to ever be mixed on Air Force One.

He says he had a little time to kill on his trip to Afghanistan with President Obama to perform for the troops. Brad tells Billboard, "I cut the track the day before we left. It was 13 hours over and 16 back, plenty of time to mix the record. I had all the files and opened up the computer and thought, 'I’ll get to work on this.' It didn’t take too long. It’s only my voice and a guitar. It was mixed somewhere over the Black Sea."

Moonshine in the Trunk comes out on August 26th.

Photo courtesy of Getty Images