BRAD PAISLEY brought back more than just memories when he performed for our troops in Afghanistan over Memorial Day weekend. He stuffed his bag with a generous selection of "souvenirs" while riding in Air Force One with PRESIDENT OBAMA . . . and it kind of sounds like he did it on the sly. He tells "Billboard", quote, "We've got shot glasses. "I've got matches that say, 'Air Force One.' I've got luggage tags. They gave me those because they stuck Air Force One tags on everything. I've got the in-flight entertainment booklet if you want to see what movies they have. In related news, Brad put together a video celebrating Shark Week. It's set to his new song "Crushin' It", a track from his album "Moonshine In The Trunk", which is out August 25th.