The pair – who have tried to keep their romance a secret for years – laughed and joked as the took an evening stroll.
The 39-year-old actress looked completely smitten as she giggled next to her Hollywood hunk, 50, during their night out.
Katie kept things casual in jeans and a t-shirt, and accessorised with an oversized scarf.
Jamie, meanwhile, looked as cool as ever dressed in black jersey and matching trousers.
The new pictures come hot of the heels of reports that Katie and Jamie are planning to get married in Paris.
Katie, who was previously married to Tom Cruise, will wed the Ray actor in the city of Love, according to Radar Online.
A source said: "Paris is the city where they decided to go public with their romance after years of sneaking around."
"Jamie’s been a handful ever since they started secretly dating in 2013 — but Katie’s convinced him to settle down, and they’re ready to make it official."
The pair's clandestine romance has never been officially confirmed.
Katie split from Cruise in 2012 and have joint custody of daughter Suri.
The insider added: "Katie has waited a long time to marry Jamie, and she’s now made it clear where she wants to get married and when.
"She’s desperate for a winter wedding in the City of Light."
Last month the pair were spotted in sweaty gym gear after working out together.
The Hollywood couple were first romantically linked five years ago, but spent years claiming to just be friends.
Two years ago, Jamie was forced to deny dating Katie when a picture emerged of the two of them holding hands in a recording studio.
Katie was said to have been banned from having a public relationship under the strict terms of her quickie divorce from superstar Tom.
Earlier this year, Katie was forced to deny claims she had dumped Dreamgirls star Jamie over "trust issues".
Got a story? email [email protected] or call us direct on 02077824220.
We pay for videos too. Click here to upload yours.
Source: Read Full Article