Blake Shelton and Gwen Stefani Are Dating and 'Really Happy Together,' Says Source
updated 11/05/2015 AT 07:30 AM EST
•originally published 11/04/2015 AT 06:00 PM EST
"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 husband Gavin 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.