updated 08/07/2012 AT 10:00 AM ET
•originally published 08/07/2012 AT 10:40 AM ET
The couple, noticeably tan from their weeklong island vacation, walked through the Denpasar International Airport on Sunday – and they were holding hands.
Four months since they were first romantically linked – and 14 years after they met filming That ’70s Show – the two have been taking a break from Hollywood with some quality time at a five-star resort on the island’s southern peninsula. “They were smiling, really relaxed together,” an observer told PEOPLE of the traveling duo.