It took Brad Paisley about two seconds to decide he'd accept the invitation to open for the Rolling Stones, and that time was spent in a state of mild shock. "I still think they mis-dialed," he jokes. However, he also appreciates what the famous English rock band have done for country music.

“I like to say they’re the No. 1 rock band in the world, and they’re in the Top 5 in country bands," Paisley told Taste of Country and several other media outlets during a roundtable interview on Wednesday. The four or five "absolutely, indisputably country" songs the Stones have recorded are as influential as anything.

We are all attempting to chase something they began in some way.

Songs like "Wild Horses," "Sweet Virginia" and "Honky Tonk Woman" have deep country roots, although Paisley says his favorite guitar riff is the opening of the very non-country "Start Me Up." This actually won't be the first time the country singer has shared the stage with Mick Jagger and company. In 2013 he joined them for "Dead Flowers" in Philadelphia. At the time he called that one of his favorites because it's the the same structure of a country song.

“Playing with them is going to be mind-blowing in every way, but it’s also where it’s a matter of thinking about ‘What do I do in my set, and how do I win over the hipsters from East Nashville before it’s over?’ The ones that are probably throwing a fit.”

That comment came with some amount of dry, Paisley-esque humor. But he does recognize that the fans aren't paying to see him. It's been several years since he opened a show. He named a Reba McEntire tour as the last time, even though they were technically billed as co-headliners.

“That’s the thing about opening, you’re trying to fit in," Paisley says. "You’re back to the new kid in high school feeling, like ‘Can I sit at this table?’”

No one from the Stones called to invite him. Paisley remembers getting a call from an executive at AEG. "He said 'You wanna open for the Stones?' and I said 'Yeah. Yeah!' Simple as that."

The Nashville show is on June 17, at LP Field. Paisley will also be playing CMA Music Festival this June, and continuing his Crushin' It Tour with Mickey Guyton and Justin Moore.

See Brad Paisley + More Country Stars as Kids

You Think You Know Brad Paisley?

More From Taste of Country