The newlyweds gave a free public concert at Shelton's Old Red restaurant in Tishomingo


Blake Shelton and Gwen Stefani's newlywed life is hitting all the right notes.

On Thursday, radio station Katy Country 93.1 shared a video on Facebook of the couple performing at 45-year-old Shelton's Ole Red restaurant in Tishomingo, Oklahoma. The Voice judge and Stefani, 51, gave a free, public concert together, in an intimate, acoustic performance for local fans.

The first song the two performed was their 2020 collaboration "Happy Anywhere," featured on Shelton's album Body Language. They followed up with a rendition of their duet "Nobody But You," which the country star released in December 2019 on his album Fully Loaded: God's Country.

Blake Shelton AND Gwen Stefani LIVE at Ole Red in Tishomingo
Credit: 93.1 Katy Country Facebook
Blake Shelton AND Gwen Stefani LIVE at Ole Red in Tishomingo
Credit: 93.1 Katy Country Facebook

RELATED: Why Blake Shelton and Gwen Stefani Wed in His Backyard Chapel: 'Family Was at the Center' Says Source

And more music from the couple is on the way. Following their July 3 nuptials at Shelton's ranch in Oklahoma, the stars returned to their home in Los Angeles to tend to their respective careers. 

"They're both very, very busy this year with work, and this was the only time they could fit in the wedding," a source close to the couple told PEOPLE for this week's issue.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Stefani is working on her fifth solo album and preparing for her Las Vegas residency that returns in the fall. Meanwhile, Shelton is busy filming as a coach on season 21 of The Voice and preparing to hit the road on his Friends and Heroes tour in August.

By all accounts, the country star and the No Doubt rocker's wedding was pretty magical.

gwen stefani, blake shelton
Blake Shelton and Gwen Stefani
| Credit: Jeremy Bustos

Stefani and Shelton said "I do" in a backyard chapel on his ranch, cheered on by an intimate group of 40 of their close friends and family members, including Stefani's sons (with ex Gavin Rossdale), Kingston, 15, Zuma, 12, and Apollo, 7, and longtime pal Carson Daly, who officiated

At their wedding reception, which was also held on the ranch, the stars cut into an ornate, five-tier wedding cake adorned with a traditional bride-and-groom cake topper. The newlyweds then danced to a playlist by DJ Lucy Wrubel that featured hits by their famous pals, including Carrie Underwood, Luke Bryan, Kelly Clarkson and Maroon 5

"It was everything they wanted: family, friends, dancing, the beauty and familiarity of the Oklahoma surroundings and lots of love and laughter," a music industry source told PEOPLE at the time. "It couldn't have been better." 

Now, as Stefani and Shelton look forward to their future, "they seem extremely happy," said the Stefani source.

Another industry insider added: "They are both inspired with their lives in every way."