The photo, captioned with one word "Midnight," shows Justin giving Jessica a big smooch while she playfully smiles for the camera.
They also warmly embraced each other for the romantic photo while standing in the streets of Paris with the Eiffel Tower in the background.
Justin dressed in his typical style for the PDA-filled outing in a blue buttoned-down shirt over a white tee and his signature hat, while Jessica looked gorgeous in a beige-colored jacket.
His fans couldn't get enough of the romantic photo, as they flooded his comments section with tons of compliments for the happy couple.
"Cutest couple ever love you guys," and "Get a room ;)" were just two of the comments shared on the super cute upload.
What are your thoughts on Justin & Jessica's photo? Sound off in the comments.