Brad Paisley's surprise Memorial Day concert for 3,000 U.S. troops stationed at Bagram Airfield in Afghanistan was so top-secret, he couldn't even discuss the gig with folks inside his camp. He says, "On phone lines it probably wouldn't even have been discussed. It was all very cryptic. There were very few people who knew. My wife knew." And president Barack Obama, who spearheaded the secret mission.

He adds, "Even my booking agent and people who were working the logistics didn't know where or why. It wasn't until they turned on the news that they saw what they'd helped arrange. Very few people even in the White House knew [the President] had gone."

Brad won't go into any detail about his time with the president, but he did chat with press on board Air Force One, who were very curious about the TV show Nashville. Brad joked, "That's the only thing I'm actually qualified to give them any opinion on."