"They have begun dating and have been supporting each other through a difficult time," says a source close to the couple
Credit: Getty

It’s true! Blake Shelton and Gwen Stefani are in the beginnings of a relationship, a source confirms exclusively to PEOPLE.

“Blake and Gwen have begun dating,” says the insider. “They’ve been supporting each other through a difficult time and they’re really happy together.”

Shelton – whose rep also confirms the romance to PEOPLE – and Stefani kicked romance rumors into overdrive over Halloween weekend when they were spotted together at various parties.

“Everyone is thrilled because they’re both incredibly nice people,” adds the source.

Both stars ended long-term relationships this year, with Shelton and Miranda Lambert divorcing in July and Stefani and husbandGavin Rossdale announcing their split several weeks later.

Stefani is currently in Nashville with Shelton as he’s set to attend and perform at the CMAs.