Stefani traveled to Nashville with her new beau to show support as he performed his latest single, "Gonna," at the CMA Awards.
"So many great things happening in my life," Shelton tweeted that night. He also issued a shout-out to the night's big breakout performer, Chris Stapleton, who brought the house down with a rousing duet with Justin Timberlakeand went on to win Male Vocalist of the Year.
"Congrats to @ChrisStapleton!" Shelton tweeted. "Long time coming brother..."
Awesome night tonight. So many great things happening in my life. Congrats to @ChrisStapleton!!!! Long time coming brother...
Meanwhile, Shelton's ex-wife, Miranda Lambert, also had a major night at the awards ceremony. The "Bathroom Sink" singer debuted a very Stefani-esque pink hairdo on the red carpet, gave a heart-wrenching performance of her new single, and took home the trophy for Female Vocalist of the Year for the sixth straight year.
"I needed a bright spot this year," she told the audience in her acceptance speech.
Shelton and Stefani both went through high profile divorces earlier this year amid the tragic summer of heartbreak
"To be super honest, it is kind of crazy we both went through the same thing at the same time," Stefani said in an interview with Ryan Seacrest on Tuesday. "There's been so many people that I've gotten so much comfort from. Just people coming to me and telling me their story. Not confiding, but sharing, which has just helped me see things from a different perspective and move forward."
Romance rumors have followed the couple for weeks, as they've been traveling to promote the current season of The Voice. Stefani even cropped fellow coach Adam Levine out of this selfie, posted on Oct. 26.
Back in Los Angeles, over Halloween weekend, Shelton and Stefani were spotted holding hands and smiling -- and leaving in the same car -- as they exited a private party in Hollywood. Stefani even channeled her inner cowgirl with her costume!