Brad Paisley's latest single, 'This Is Country Music' is still sitting pretty in the top five on the charts, but the superstar already has his mind on his follow-up single, 'Old Alabama,' which is just starting to hit the airwaves.

"My next single has something that's really cool, I think, that we came up with when we were writing this new album," he tells Buffalo, N.Y. radio station WYRK. "We were writing a song that mentions a few things and realized that the perfect bridge for the song is the bridge from 'Mountain Music.' And so I contacted [Alabama member] Randy Owen and asked if he wanted to write it with us, and then got those guys back together. Instead of sampling a piece of 'Mountain Music,' I had those guys come in the studio and record it. It was one of the most mind-blowing experiences of my life."

The reigning CMA Entertainer of the Year admits he was more than a little starstruck when he hung out in the studio with the legendary band. "That's the biggest group in the history of country music!" he gushes.

Brad's H20 World Tour topped several mainstream artists in gross revenue last year, including Justin Bieber, Nickelback and Miley Cyrus. It's a sign, he says, that more and more music fans are being drawn to the growing genre. "Country music is ever-evolving like anything," Paisley acknowledges. "There really is this stigma attached that's not fair, because country music has become the music of reality."

The double ACM Award nominee will kick off his H20 II World TourMay 28 in Pittsburgh, Pa., with Jerrod Niemann and Blake Shelton as opening acts, and Darius Rucker performing on select dates. See the tour schedule here. His new album, 'This Is Country Music,' will be released May 24.

Watch Brad Paisley's 'Alcohol'

Download Brad Paisley Songs | Buy Brad Paisley Albums

More From TheBoot