Brad Paisley's latest album, 'This Is Country Music,' is only a week away from hitting shelves, and the country superstar says he already has his next single in mind -- his duet, 'Remind Me,' with good friend Carrie Underwood.

"I think it probably will be [the next single]," Brad tells Taste of Country. "I don't think there will be any holding it back. I'll be very excited for fans to hear this because she's off the radio right now. She doesn't have a current single out. So that'll work out really well."

The reigning CMA Entertainer of the Year says asking Carrie to perform on the song with him was an easy decision. "We've become really close, having toured together and become friends and co-hosting the CMA [Awards] for several years." he explains. "We just get along great and sing great together. She's probably pretty much my first choice to sing with when it comes to a duet with a woman like that. I mean, we just sort of share the same values and get along that well. I just don't think there's a better singer than her, so it's sort of selfish to be able to sing with her and perform."

With his last five albums all landing at the top of the charts, you might think Brad would be relatively confident about a new CD. But he admits he's becoming more nervous than ever in the days and weeks leading up to releasing a new set of tunes to fans.

"There's nothing predictable any more," notes the Opry member. "Our business has changed so much. Do people even want albums, or do they just buy singles now? You sort of feel like you're the last guy manufacturing VCRs ... but I really like albums, and so I like doing them. I'll be the last one making them, even when no one's buying them."

He hopes he isn't the only one. The country superstar says he's a big fan of albums, regardless of genre. "I like pop albums, too!" he notes. "I want to hear the Lady Gaga album. I want to hear what she did. I may or may not like it, but it's an album, and certainly she has a vision. Same with Coldplay and their next record, or whatever it might be. I don't want to hear just their next single. I want ten songs. So, hopefully it sticks around."

'This Is Country Music' will be released on Monday, May 23, the same day, by the way, as Lady Gaga's new disc. Brad's new kick-off date for his H2O II: Wetter & Wilder world tour is June 3 in Virginia Beach, Va. The tour, which is schedule to run through September, will include Blake Shelton and Jerrod Niemann, with Darius Rucker appearing on select dates. Keep track of his concert schedule here.