'Bad Romance' hitmaker Gaga joined Chicago Fire actor Taylor in the capital Belgrade, just days after saying how the couple had to Skype due to long distance.
The pair were seen leaving a restaurant on Wednesday night (3 June) after having a spot of dinner, with Taylor wrapping his arms around his fiancée.
Gaga headed to Serbia to see Taylor, who is currently there filming his new movie The Forest.
We also spotted Game of Thrones star Natalie Dormer behind them, who is Taylor's co-star in their new supernatural thriller.
Earlier this week, Gaga gushed about Taylor while speaking to fans in the audience at her 'Cheek to Cheek' concert with Tony Bennett: "I just tried to skype with my fiancé. He's in Serbia. Every little bit I get with him, it's not a lot, means so much."
The couple announced their engagement in February after Taylor popped the question to Gaga on Valentine's Day. The pair have been dating for four years, and Taylor proposed with a candy ring before presenting her with a sparkling rock.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!