The two were seen holding hands while they were out and about in Los Angeles Monday night, catching dinner and a movie with 25-year-old Corinne Foxx.
All three went semi-casual for the outing, with Jamie in athletic pants, a white long-sleeved shirt and matching sneakers, and Katie rocking a trenchcoat over skinny jeans. Corinne wore black from head to toe, pulling her hair back into a tight ponytail.
Jamie, 51, and Katie, 40, have reportedly been dating for nearly six years, though the two have never confirmed the romance on their own. Rumors the two had called it quits started swirling in February after Us Weekly reported that the Robin Hood star declared he was "single" during a charity Oscars gala in Beverly Hills.
A month later, however, Jamie and Katie were seen together again, this time taking a stroll in chilly New York City.
Hear more on the low-key couple in the video below.