The couple, who have been together since spring 2012, added another stamp to their passports this weekend when they vacationed in Jerez De La Frontera, Spain.
In town for the the MotoGP races, Kutcher, 35, and Kunis, 29, also found time to take in the sights, including a local winery.
Wearing a gray sweater, Kutcher posed for photos with one arm around Kunis, who wore a green jacket. In his other hand, he clutched a bottle of wine.
The weekend jaunt to Spain is par for the course for the pair, who recently visited Bruges, Belgium, together.
During that trip, Christine Rohart, sales manager of the Hotel Montanus told PEOPLE, “They seemed very much in love.”