They packed on some PDA while strolling around the city; they smiled and held hands during the outing in the Upper West Side.
As for the outfits, the Dawson's Creek star, 40, opted for a gray sweatsuit, a baseball cap, a pair of Adidas and sunglasses, while the Django Unchained star, 51, wore a chic black coat, ripped jeans and white sneakers.
Although the pair tends to keep their romance secret, they were also previously spotted together multiple times.
On April 9, they stepped out for an ice cream date with Jamie's daughter, Corinne Foxx, 25, Bacio di Latte in Los Angeles.
Additionally, back in October, the couple headed to Florida to celebrate New Year’s Eve. They were spotted kissing on a luxury yacht at the time.
Multiple sources confirmed in March 2015, that Katie and Jamie were dating each other for nearly two years.
Jamie, on the other hand, shares two daughters Corinne, 25, and Annalise Bishop, 9, from his previous marriage.
For more updates, stay tuned to Frostsnow.