After weeks of speculation, Stefani's rep confirmed to ABC News that the two singers are dating just before Shelton hit the red carpet for Wednesday night's Country Music Awards.
Here's a quick look at their blossoming romance:
Shelton, 39, and Stefani, 46, have a great rapport on the set and off, as demonstrated during their hilarious lip-synch battle on "The Tonight Show with Jimmy Fallon."
Stefani posts a selfie with Blake and captions it with an emjoi heart and "love him."
A month later, Stefani and Gavin Rossdale call it quits after 13 years of marriage and three children. "While the two of us have come to the mutual decision that we will no longer be partners in marriage, we remain partners in parenthood and are committed to jointly raising our three sons in a happy and healthy environment," they said in a joint statement. "To that end, we respectfully request privacy from the media during this time."
Shelton tells CMT's "Hot 20 Countdown" that he's in a "good place" in his life. "It's amazing how quickly life can turn around for you," he said. "I've had some pretty cool things in recent times that have happened and I'm loving it."
A week later, he's spotted arriving at the Four Seasons in New York City minutes before Stefani, as speculation grows that the two are more than just friends.
Asked about the Halloween photos on Monday, Stefani told Carson Daly, "We're just trying to have fun, you know?"
The following day, she dodged Ryan Seacrest's questions about their relationship status, saying, "I'm not going to answer that right now, Ryan, I think I've given up enough of myself this morning to you." But she can't help but add, "I think he's hot, don't you?"
Then she said in a serious tone, "It is kind of crazy like we both went through the same thing at the same time."
After Wednesday's award show and the announcement that he's dating Stefani, Shelton shared his joy with his fans on Twitter.
Awesome night tonight. So many great things happening in my life. Congrats to @ChrisStapleton!!!! Long time coming brother...— Blake Shelton (@blakeshelton) November 5, 2015
Awesome night tonight. So many great things happening in my life. Congrats to @ChrisStapleton!!!! Long time coming brother...