Why Brad Paisley Admits Taylor Goldsmith Is the 'Cool One' on Double Dates with Wives Kimberly and Mandy (Exclusive)

Brad Paisley knows he's got some pretty cool friends.

The country singer, 53, and folk-rock band Dawes — which is comprised of brothers Taylor and Griffin Goldsmith — released new song "Raining Inside" on Thursday, March 6, and Paisley tells PEOPLE that he's honored just to get the chance to work with the talented duo.

"I love Taylor and Griffin. I don't even know where to start with the type of people that they are and the true brilliance of those guys as well as the resilience from what they've been through in the last year," he says, referencing the loss of the brothers' homes and much of their musical equipment in the Los Angeles fires in January.

At the Grammys on Feb. 2, Paisley joined the band for a tribute to L.A. in the wake of the destruction, which the singer says was a moment he's "never going to forget."

"Just to be able to have looked at [Taylor] right before the lights came up and we start playing the first song of the Grammy Awards, and it's the first time they'd ever done the show, and to look at him and say, 'Can you believe we're doing this right now together?'" Paisley recalls. "And this was focused on them, and I think the world saw them for the first time. I can't wait to see what happens with them."

"Raining Inside" is inspired by the feeling of being unable to "outrun the rain clouds," says Paisley, who has written several songs with Goldsmith just because they're "pals," he says.

"I don't know whether social media or screens or what [that] causes so much of the anxiety and the intangible depression I think that is sort of an epidemic, but it's there," says the "Whiskey Lullaby" singer. "And I think we wanted to write a song that deals with somebody who can't shake it. And then also when we first wrote it was going to be something that I cut with [Dawes] just for my record and then I said, 'We should just do this together completely.'"

Paisley, who is set to embark on his newly announced Truck Still Works Tour in May, also enjoys hanging out with Goldsmith in any free time they both have, too, as Paisley and his wife, Kimberly Williams-Paisley, often double date with Goldsmith and his wife, Mandy Moore, when they're in town.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer​​, from celebrity news to compelling human interest stories.

"East Nashville's the hip place. In a good way. I'm not at all cool there," says Paisley of one of his memorable outings with the couple. "So it's funny because we walked in to one our favorite restaurants there, and it's me, Kim, Mandy, and Taylor. And when we were going in, I said, 'Taylor, you're the only one they're going to be excited about in here.' And he said, 'Oh, I don't know about that.'"

The group then enjoys their dinner, says Paisley, and as the evening is coming to a close, the waiter brings the check over.

"And he bypasses Mandy Moore, myself, my wife and goes straight to Taylor and says, 'I think you're amazing. I just wanted to say that,'" Paisley recalls with a laugh. "And I said [to Goldsmith] 'I win! I told you. I kicked that through the uprights!'"

"And what's funny is I felt the same way," Paisley adds. "He was the cool one at the table in many ways."

"Raining Inside" is available everywhere now, and tickets for Paisley's Truck Still Works Tour are also on sale now at BradPaisley.com.