It's Official: Blake Shelton and Gwen Stefani Are Dating!

The new couple reportedly flew to Nashville together on Tuesday.

Where there's smoke, there's usually a red-hot fire.

After weeks of are they or aren't they speculation surrounding Blake Shelton and Gwen Stefani's dating life, a rep for Shelton confirms to ET that the pair are officially an item.

EXCLUSIVE: Blake Shelton and Gwen Stefani Spotted Holding Hands in Nashville

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.

MORE: 8 Guys Miranda Lambert Should Date (Now That Blake Shelton Is Dating Gwen Stefani)

"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 with Carson 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?"

WATCH: Blake Shelton Gushes About 'Awesome Night" With Gwen Stefani

Both stars went through sudden and shocking splits from their respective partners over the summer. Shelton and ex-wife Miranda Lambert divorced quickly and quietly in July, while Stefani and Gavin Rossdale announced their separation in August. The latter recently settled their divorce and will share custody of their three sons.

In an interview with ET last month, Stefani laughed off questions about the nature of her relationship with Shelton, joking: "Have you read the news?"

"It seems like the cowboy is really happy on the show," she told ET. "We're all having so much fun on that show. Everybody is in such a good place.

See the interview in the video below.