Celebrity Blake Shelton and Gwen Stefani Are Dating and 'Really Happy Together,' Says Source "They have begun dating and have been supporting each other through a difficult time," says a source close to the couple By Melody Chiu Melody Chiu Instagram Twitter Melody Chiu is a Senior Editor for PEOPLE. She has been with the brand since 2009, editing, writing and reporting across all entertainment verticals. She oversees PEOPLE's music and events coverage and has written cover stories on Taylor Swift, Selena Gomez, Melissa McCarthy, Blake Shelton and Sandra Oh. The Los Angeles native graduated from the University of Southern California and has appeared on Extra!, The Talk, Access Hollywood and Good Morning America. People Editorial Guidelines Published on November 4, 2015 06:00 PM Share Tweet Pin Email Trending Videos Photo: 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.