The country star, 41, made a surprise stop by Bagram Airfield in Afghanistan on Sunday to play an hour-long acoustic set for about 3,000 U.S. troops.
Taking the stage after flying in with President Barack Obama via the Air Force One, Paisley referred to the performance as "the honor of my life."
A hillbilly with heroes. pic.twitter.com/7HTw4IWo7G— Brad Paisley (@BradPaisley) May 26, 2014
"God bless our military," he Tweeted before the show.