Blake Shelton and Gwen Stefani have become quite the jetsetting couple!
The pair helped Stefani's parents prep for Christmas in the Los Angeles-area last week, and it looks like the cowboy boots the "Used to Love You" singer picked up during that outing were put to good use, as she was spotted in Shelton's home state of Oklahoma for the holidays.
WATCH: Gwen Stefani Goes Country Christmas Shopping While Blake Shelton Hangs With Her Dad!
While neither Voice judge has posted on social media about their very country Christmas, they were seen shopping together at Atwoods Ranch and Home on Wednesday.
The store's Twitter account shared a pic of Shelton and Stefani on Christmas Eve, proudly showing the two standing in front of the shop in Madill, about 120 miles south of Oklahoma City.
The pair dressed casually for the errand, with Shelton in a blue plaid button-down shirt, jeans and backwards baseball cap and Stefani rocking a green jacket, camo top and ripped skinny jeans. The snap was first taken by Janet Williams Zacharias, who shared it on her Facebook page along with the caption, "Just met Blake and Gwen at Atwoods!!"
WATCH: Blake Shelton Can’t Stop Kissing Gwen Stefani
If that store seems familiar, it's probably because Shelton used to shop at that same location with his ex-wife, Miranda Lambert. In fact, two years ago, the chain shared a photo of the then-couple in line at the checkout counter.
Shelton and Stefani spent quite a few days at the "Sangria" singer's home in nearby Tishomingo. On Monday, the two ate dinner at Gonzalez Mexican Restaurant, a spot Shelton occasionally pops into when he's in town.
The recent lovebirds have been enjoying holiday festivities all across the country. In addition to their Oklahoma and California jaunts, the two helped Shelton's former Voice teammate RaeLynn and her fiancé, Josh Davis, celebrate their engagement with an ugly Christmas sweater-themed party that Shelton helped throw in Nashville last week.
PHOTOS: Stars Celebrate the Holidays
Shelton and Stefani, 46, officially announced they were an item less than two months ago, shortly after stepping out together for Halloween. The 39-year-old country crooner finalized his divorce with Lambert in July, and Stefani filed papers to split from ex-husband, Gavin Rossdale, one month later.
These two aren't keeping their newfound love a secret either. Check out the video of Shelton planting kisses on Stefani below.