Early in November 2022, Maine and Arjo flew to Paris, France, to celebrate the latter's 32nd birthday.
Read related article: Arjo Atayde celebrates his birthday with fiancée Maine Mendoza in Paris
On Thursday, November 17, 2022, Arjo made their fans feel kilig after he updated his Instagram feed with their couple photo for the very first time.
In the caption, the Quezon City representative wrote, "Memories with you are the ones that I treasure and look forward to every day. I love you [heart emoji]"
Maine also had a photo dump of their Parisian tour on Instagram.
Some of the tourist spots they visited include Disneyland Paris, the Palace of Versailles, the Arc de Triomphe, the Louvre, and of course, the Eiffel Tower.
Read related article: Maine Mendoza and Arjo Atayde romance: A timeline
Based on her Instagram update, Maine also went to the Netherlands with Arjo.
The couple enjoyed a gastronomic experience at Aan de Poel, a fine dining restaurant in Amsterdam.
They also went on a tour at Heineken's first brewery in the Netherlands, tried the world-famous Friet Point fries, and the Nxt Museum of digital art.
Maine and Arjo's vacation in France and the Netherlands comes after four months since they got engaged in July 2022.