Last month, actors Boris Kodjoe and Nicole Ari Parker celebrated 12 years of marital bliss in NYC.

Now, our favorite couple has taken their travel adventures to the City of Light, Paris.

According to Parker’s Instagram account, the Kodjoes spent a little bit of time in the French capital last week. By the looks of things, the two enjoyed a few romantic meals and checked out the French Open.

“First stop. Falafel sandwich @lasdufallafel #Grubbing,” Parker captioned in an Instagram post.

First stop. 🍽 Falafel sandwich @lasdufallafel #Grubbin

A post shared by nicoleariparker (@nicoleariparker) on

Someone’s ready to cut loose!

💋 #justlanded

A post shared by nicoleariparker (@nicoleariparker) on

And finally …

🗼#GoodbyeParee Je t’adore❤

A post shared by nicoleariparker (@nicoleariparker) on

Boris and Nicole keep reminding us of one important thing: Never stop dating your spouse.