After partying together over Halloween weekend, the Voice coaches arrived in Nashville Tuesday on the same flight, a source confirms to PEOPLE.
“They are hanging out and having fun together,” says the source.
Shelton, 39, is in town to attend and perform at the CMAs, where his ex-wife Miranda Lambert is also slated to sing. They also are both nominated for multiple awards.
“[I] think he’s hot, don’t you?” Stefani, 46, told Ryan Seacrest on his radio show Tuesday. Though she declined to define their relationship, the singer added that they “both went through the same thing at the same time.”
Stefani and her ex Gavin Rossdale settled their divorce last week after announcing their split in August.
“Blake and Gwen are going through similar situations,” a Shelton pal tells PEOPLE. “They have spent time together and have drawn support from each other. They are flirty.”