She captioned the photo with a holiday message.
In the clip, Shelton is giving his girl a ton of kisses.
The new couple recently announced separate divorces from their former spouses and then began dating a couple months back. In November, a rep for the pair confirmed the rumors that the two were in fact an item.
Last month, Stefani told Carson Daly that "we're just trying to have fun," when asked about the duo's budding romance.