This will be Blake Shelton and Gwen Stefani’s first Christmas as a married couple! But in the several years they spent dating prior to getting married, they established some holiday traditions that they will for sure be continuing.

“We go out of our way to find a recipe. And it’s always got to be the most difficult thing you can imagine, whether it’s, like, a Beef Wellington — which, I didn’t even know what that was until I met you,” Shelton shares, speaking to Stefani, who then replies, “The fact that you wanted to make a tradition out of … it’s almost like an anti-tradition, because a tradition is something that you’ve done your whole life, and that you keep repeating. But you keep trying to not repeat and make something new again and again and again. And that’s your tradition.”

Stefani also shared that growing up her parents were very traditional, so trying new things, even foods, around Christmas time makes her “feel like I’m going to get in trouble.”

Shelton then reveals that one of the “craziest” traditions he’s seen was in Stefani’s family.

“One of the craziest things that I learned about you and your family, as far as holiday traditions go, is the wrapping paper wall the kids run through,” he tells her. “And I’m not kidding when I talk about how serious this is to the Stefanis. Is that something you just started with Kingston first? Or is that something that you guys did as kids, that your parents did? Because I’ve never known you to take anything more serious when it comes to a party type thing than this wrapping paper wall that they run through.”