A rep for Stefani also confirmed the news in a statement to Us Weekly, saying: "Gwen and Blake are longtime friends who have very recently started dating."
The news comes amid reports that Stefani and Shelton had flown together from Los Angeles, California, to Nashville, Tennessee, on Tuesday.
Both Shelton and Stefani have been busy promoting the current season of NBC's The Voice, and dating rumors have followed them throughout. The newly-single coaches performed an interesting duet on The Tonight Show last week, and were spotted leaving a Halloween party in Hollywood hand-in-hand over the weekend.
"I was literally that party girl that you hear about when their life blows up," the 46-year-old said of the raucous, fun pictures from Halloween night, in an interview withCarson Daly on 97.1 AMP Radio. "And you’re like, 'Oh, I'm going out! Watch me!'"
On Tuesday, Stefani jokingly called Shelton "hot" in an interview with Ryan Seacrest on KIIS FM.
"I think that NBC did that. Two divorced people at the same time," Stefani said, referring to their rumored fling, before being asked point blank if the rumors were true.
"I'm not going to answer that right now, Ryan. I think I’ve given enough of myself this morning to you," Stefani maintained, before letting slip, "But I think he's hot, don’t you?"