But we don't need to think of a cute couple moniker just yet.
Although Cabana restaurant in Nashville confirms that John and Tay did indeed have dinner together there Sunday night, it wasn't a romantic date à deux...
"They were with a big group," a rep for the restaurant tells E! News. "They just seemed to be friends."
John's in town to film an episode of CMT's Crossroads with Keith Urban, while Taylor shot a new video today.
Whew! We don't need mastubation muser John spending too much time around innocent Tay-Tay. It's cool if they want to record singles like they did on Half Of My Heart, but here's hoping they keep things purely professional.
Missed John's TMI Rolling Stone interview? Check out the lowlights here.