The happy couple didn't care who saw them on Labor Day, though, as they held hands while strolling along the beach in Malibu.
Jamie, however, has still declined a chance to publicly comment on his new love, though — after years of insisting that he and Katie were "just friends, " and dismissing reports of a relationship as "fake news!"
Photo credit: Getty Images