It was only fitting that Blake Shelton and Gwen Stefani would reunite on the very set on which their relationship started two years ago. On Monday, the couple teamed up for a performance of their adorable new Christmas song “You Make It Feel Like Christmas” during The Voice.
The song, that appears on Gwen’s new Christmas album of the same name, was a labor of love for the pair who share songwriting credits.
“She was so excited,” 41-year old Shelton told PEOPLE of the moment Stefani called to tell him about the song. “I love seeing her that happy. She’s so happy when she’s writing and just hearing that in her voice and how into it she was, I just couldn’t stop thinking about [it] so I got my guitar out and thought, ‘I wonder if I could help her in some way?’”
Shelton wrote the melody for the chorus and jotted down a few lyrics before sending it to Gwen. Shelton’s efforts turned into the first verse of the song.
“I just wanted to throw something in the mix to keep that project moving and she said ‘No, no, no. You’re gonna sing these words to me and I’m gonna sing these words to you.’ She had it all mapped out and I couldn’t have been more honored or more proud to be on one of her records.”
Hear Blake Shelton and Gwen Stefani perform their romantic Christmas duet in the following video.