And during the intimate, acoustic mini-set, which included performances of their 2020 duet song Happy Anywhere and Nobody But You, the newlyweds showed off their infectious chemistry - both musically and personally.
One of the most memorable moments happened in-between songs, when Stefani playfully called out her new husband for using her maiden name.
Scroll down to video
Monumental: Gwen Stefani got playful and flirty with her new husband, Blake Shelton, when she called him out for using her maiden name during introductions for their intimate acoustic show at the country star's Ole Red Bar in Tishomingo, Oklahoma on Thursday
With fans packed nearly all around them at the bar and restaurant, Shelton introduced his wife to the adoring crowd by gushing about how lucky they all were to have Gwen Stefani singing in Tishomingo.
While the city is the largest in Johnston County, Oklahoma, it covers just 4.5 square miles in all, while being situated nearly 100 miles southeast of the state's capital of Oklahoma City.
'What planet is this all of a sudden,' the Oklahoma native joked before adding, 'What is this world?' which got a rousing response of cheers from the crowd that was captured on video and posted on Facebook by 93.1 Katy Country.