Blake Shelton released a tender new video for his duet with Gwen Stefani, “Nobody But You.”

Penned by Ross Copperman, Shane McAnally, Josh Osborne and Tommy Lee James, “Nobody But You” is one of four new tracks on Blake’s recently released album, Fully Loaded: God’s Country.

“I was at The Voice compound and Shane McAnally is on Songland, so they were there doing some cross-promotion,” says Blake. “Shane came to my trailer and said, ‘Man, I got a song for you.’ I knew he had Gwen’s number from a write, so I told him to send it to her as I was being called to set. I actually got the song twice because my producer Scott Hendricks emailed it to me right after. Then one day I was driving with Gwen and I said, ‘Hey, let’s listen to that song from Shane, because Scott sent it to me too—it must be pretty incredible.’ When I heard it, I was just floored. I realized how important that song was for me and where I am in my life right now. I just think it’s magical. I literally think it’s important of a song as I’ve ever recorded.”

The new single will impact country radio on Jan. 21. Blake and Gwen will perform together at the 62nd Grammy Awards on Jan. 26.

Watch Blake and Gwen’s new video below.