Brad Paisley was the latest country star to perform with The Rolling Stones during their 50 and Counting tour