Gwen Stefani reportedly flew to Nashville with Blake Shelton Tuesday night, according to TMZ. "The Voice" coaches were spotted leaving together on a private jet, adding fuel to dating rumors that have swirled around the pair since announcing their respective divorces over the summer.

Shelton, 39, is scheduled to perform at the Bridgestone Arena in Nashville Wednesday night as part of the 49th Annual Country Music Association Awards, as previously reported by HNGN. Stefani, 46, reportedly has no scheduled engagements in Music City, and seemed to tag along on the trip just to keep the country music star company.

The report comes just days after the two were spotted hanging out together at George Clooney's Casamigos Halloween Party Friday, as previously reported by HNGN. The rumored couple was also seen holding hands at Jared Leto's party later that night, and they even left together in the same car.

Sources on the set of NBC's "The Voice" claimed that Shelton has been spending a lot of time with the No Doubt frontwoman, on and off set.

"They don't want to label anything or define it, they just really like each other and happen to be going through similar things in their lives," a source told E! News. "Gwen has spent time at Blake's house in the Hollywood Hills recently. They want it to stay under the radar and not make it a big public thing because who knows what will happen."

Stefani recently dodged questions about the nature of her relationship with Shelton during an interview on the radio program "On Air with Ryan Seacrest."

"I'm not gonna answer that, Ryan. I think I've given up enough of myself this morning to you," Stefani told Seacrest. "But I think he's hot. Don't you?"