The unlikely couple has been spotted strolling in New York, and packing on the PDA as Navarro is in town taping season 7 of his Spike TV show, “Ink Master.”
A source close to the pair told the publication that the 36-year-old TV host has been dating Navarro, 47, for a few months, after being introduced by a mutual friend.
"Even though they seem like opposites, they have a lot in common. They both have a wicked sense of humor and share a love of politics and dark eyeliner," the source revealed.
Tantaros has never walked down the aisle, while Navarro has been married three times, most recently to Carmen Electra from 2003 to 2007.