Entertainment Music Gwen Stefani and Blake Shelton Sing Duet in Surprise Oklahoma Performance The newlyweds gave a free public concert at Shelton's Old Red restaurant in Tishomingo By Vanessa Etienne Vanessa Etienne Twitter Vanessa Etienne is an Emerging Content Writer-Reporter for PEOPLE. Prior to joining in April 2021, she served as a reporter for Men's Health Magazine and BET Digital after freelancing for publications such as The New York Times and Everyday Health. Originally from northern Virginia, Vanessa is a proud Haitian American with a love for R&B music and mental health topics. She graduated from North Carolina State University with a bachelor's in Communication and Public Relations before earning her master's degree in Journalism from the City University of New York. People Editorial Guidelines Published on July 16, 2021 08:32 AM Share Tweet Pin Email 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. 93.1 Katy Country Facebook 93.1 Katy Country Facebook 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. Blake Shelton and Gwen Stefani. Jeremy Bustos Inside Gwen Stefani and Blake Shelton's Lives as Newlyweds: 'They Are Both Inspired in Every Way' Says Source 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."