Blake Shelton and Gwen Stefani are in the beginnings of a relationship, a source confirms exclusively to PEOPLE.<br />"Blake and Gwen have begun dating," says the insider.<br />"They've been supporting each other through a difficult time and they're really happy together."<br />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.<br />"Everyone is thrilled because they're both incredibly nice people," adds the source.<br />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.
