It is the city of romance but newlyweds Blake Lively and Ryan Reynolds didn’t need any encouragement to passionately embrace in Paris.

The Gossip Girl star packed in the PDA near the famous River Seine, where just yards away the bridge is covered in padlocks left by thousands of loved-up couples.

Blake and her husband let the romance of the city wash over them and were seen strolling arm in arm through the European city, often stopping to whisper sweet nothings to each other.

Mon cherie: Blake Lively and Ryan Reynolds passionately embrace in Paris

Both were wrapped up warm as they wandered through romantic hotspots including Pont des Arts, where thousands of padlocks line the bridge, scrawled with messages from lovers.

Blake, 25, looked thrilled as she strolled through the streets in her padded jacket which was cinched in at the waist and a bright hat with her tousled blonde hair loose around her shoulders.

Her 36-year-old husband looked effortlessly Parisian in his flat cap and navy coat.

Paris PDA: The romance has seeped into the couple who were seen kissing near the River Seine

The look of love: The couple can’t tear their eyes from each other on their break

Blonde Blake opted for flat riding style boots with a simple buckle as she took to the streets with vigor, refusing to catch a cab like other celebrities who visit the city.

After strolling through the streets the couple headed to the famous Pont des Arts Bridge, where lovers throw the keys to their padlock into the Seine as a sign of undying love.

The love craze is not limited to Paris and bridges adorned with locks appear in China, Russia and Moscow.

Romance: The newlyweds look smitten as they walk the famous bridge

Newlyweds Blake Lively and Ryan Reynolds go for a walk in Paris, hand-in-hand and arm-in-arm

Arm in arm: The pair look almost matching in their dark coats in Paris

Blake and Ryan didn’t seem too distracted by the love symbolism only having eyes for each other in the famous city.

Taking it in turns to walk hand in hand or arm in arm the couple appeared completely comfortable in each others company.

Sex And The City fans Carrie Bradshaw and Mr. Big kissed in the final episode of the US comedy.

Arm-in-arm: Were the couple practicing their French?

The smile that says it all! Ryan Reynolds grins as he takes his new wife out in Paris

Tres belle! Blake looks chic out and about in Paris

The pair have spent the past couple of weeks together after Blake, 25, recently finished the sixth and final series of Gossip Girl.

Since they started dating in October 2011, the pair have rarely been spotted together and haven’t posed up at a public event together during their romance.

The pair struck up a friendship in 2010 when they were filming Green Lantern, in which they played love interests.

Grab a gift: Ryan carries a red bag as they stroll along the Parisian streets

From Paris with love! The couple are rarely snapped together

Bonjour Madam! Mrs Reynolds was perhaps enjoying the obscurity in Paris

Ryan, 36, was just as camera-shy with his previous wife Scarlett Johansson, who he divorced in summer 2011 following three years of marriage.

Blake and Ryan tied the knot at Boone Hall in Mount Pleasant, South Carolina in September.

The actor presented his wife with an impressive $2million pink diamond, which is roughly 12-carats.

The weather turned: Later in the day the pair appeared to be slightly colder as they strolled the streets

Their marriage comes after they purchased a cottage together in Bedford, New York for $2million.

The couple were spotted eating at a roadside truck restaurant in Bedford over the Thanksgiving holiday.