The duo went shopping like any other couple at Atwoods Ranch and Home in Oklahoma.
While neither Shelton, 39, nor Stefani, 46, posted photos on their own social media sites, fans spotted the pair and snapped a couple pictures of their own.
“Just met Blake and Gwen at Atwoods!!” Facebook user Janet Williams Zacharias captioned the photo on Wednesday.
In the picture, The Voice host wears a blue, plaid top with jeans and a backwards baseball cap as the mother of three goes casual as well, rocking jeans, a cap and a camouflage shirt under a green jacket.
The new couple have spent the past several days at Shelton’s home in Tishomingo, Oklahoma. On Monday, they hopped in his truck and headed out for a bite with pals at Gonzalez Mexican restaurant, a town favorite.
And on Tuesday, they stopped by Dairy Queen for ice cream. Stefani showed off her scoops – and the gorgeous view from Shelton’s passenger seat – in a tweet, writing, “Hi Dairy Queen gx.”
Shelton and Stefani confirmed their relationship in early November after weeks of dating rumors started circulating.