Blake Shelton Calls Writing With Gwen Stefani ‘Remarkable’

As Gwen Stefani revealed earlier this week, she and boyfriend Blake Shelton have teamed up for a duet on his upcoming album, If I’m Honest.

The song, entitled “Go Ahead and Break My Heart,” was one that the pair wrote together, but surprisingly, the decision to pen a song with each other did not come easy.

“We were at a point where it’s like, ‘Do we want to go there? What will people think?’ And then we finally just got to the point where it’s like, ‘You know what? I don’t give a s—,” Shelton told PEOPLE about the song they wrote together last fall.

While he is a seasoned songwriter, Shelton admitted, “I’m insecure about my writing and who I write with and I don’t know – I’m just weird about it sometimes.”

Although they come from two very different genres, the couple has more in common than one may think.

“I think Gwen has a smaller circle too when it comes to writing, and the fact that we went there that early as we were getting to know each other, it’s just remarkable,” he shared. “As different as we are musically, we’re a fan of the same type of songs. We have these playlists that we send each other that are stuff that we loved growing up and they’re so similar, so I think it made it easy for us to collaborate.”

The clearly smitten singer went on to call Stefani “the coolest girl in the world,” and confessed that he was a bit nervous recording with her.

“I’m intimidated by Gwen all the time,” he laughed. “Any time I take a step back and think, ‘Wow, to me she’s Gwen, but she’s Gwen Stefani, you know what I mean? It’s like a self check every now and then. Whoa, I’m hanging out with literally the coolest girl in the world and I get to hang out with her. Just having a meal with her sometimes, it’s like, ‘Whoa, that’s her sitting up there!”

Fans can hear “Go Ahead And Break My Heart” when If I’m Honest hits shelves May 20.