Jonathan Scott and Zooey Deschanel Stroll Along the Seine During Paris Getaway

Jonathan Scott and Zooey Deschanel are enjoying a Parisian getaway!

On Saturday, the couple jointly shared a video on Instagram of themselves strolling along the Seine in the French capital.

Both were bundled up in warm coats as they walked with their arms around each other in the clip, which was set to the classic French tune "La Vie En Rose." Jonathan, 45, paired his gray jacket with aviator sunglasses, while Zooey, 44, wore a blue jacket, a colorful patterned headband and black sunglasses.

The New Girl alum and the Property Brothers host first met in August 2019 while they were filming an episode of James Corden's Carpool Karaoke alongside their respective siblings, Emily Deschanel and Drew Scott.

Jonathan and Zooey, who announced their engagement in August 2023, spoke to PEOPLE about their love story in a rare joint interview in October 2023.

They addressed the public's surprised reaction that the actress would date an HGTV host.

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from celebrity news to compelling human interest stories.

“Why wouldn’t I be with you?” the Elf star said at the time, talking to Jonathan. “Our personalities are so compatible. It’s just that we’re from different worlds.”

In an Instagram tribute to Zooey in honor of her 44th birthday earlier this month, Jonathan appeared to tease their upcoming wedding.

"Happy birthday @zooeydeschanel," he wrote. "Something tells me that this will be the best year yet! 😉🥰."