Lady Gaga [1]'s handsome fiancé, Taylor Kinney, kept his arm around her during the couple's dinner date with Game of Thrones [2] star Natalie Dormer in Serbia on Wednesday. The pop star made her way to Belgrade, where Taylor and Natalie are busy shooting a thriller movie, The Forest [3]. Taylor and Lady Gaga had their arms around each other as they left the restaurant, adding to their list of cute moments together [4].

Taylor popped the question [5] to Lady Gaga on Valentine's Day of this year, proposing to the singer with a gorgeous, heart-shaped ring. Since then, he's shared sweet details about the proposal [6], and Lady Gaga dished on what she's looking for in a wedding dress [7]. Keep reading for more pictures of the pair's night out with Natalie, then check out some of Taylor's hottest moments on Chicago Fire [8].