The pair held hands in public for the first time on a Malibu beach - amid claims that a clause in Katie's divorce settlement with Cruise stated she could not date publicly.
The low-key pair, who have been quietly dating for nearly five years, were spotted together in the Calabasas neighborhood of Los Angeles on Wednesday, February 14.
Dad-of-two Jamie was then seen holding Katie's hand in a recording studio in 2015, but he told TMZ soon after: "Oh come on you guys have been trying to make that stick for three years, we're just friends.
"As a matter of fact Anthony Zuiker, creator of CSI, he offered us an animation project and we're working on that." Romance rumours have followed them relentlessly thanks to social media photos, though they have denied they are a couple for four years.
She was brought up Catholic and her father wanted her to be a doctor - but Katie had other plans.
She began acting in films following a brief stint in modelling, then ended up starring in Dawson's Creek in 1997.