Sparks first flew between Kit Harington and Rose Leslie in 2012 when they costarred in Game of Thrones. The two dated for a bit, but eventually called it quits a year later. Fortunately, they rekindled their romance two years later, and although they didn't make their red carpet debut as a couple until 2016, they shared a handful of cute moments in between. Earlier this May, Kit revealed his best memory from the show was spending three weeks filming in Iceland for season two "because the country is beautiful, because the **rthern Lights are magical, and because it was there that I fell in love."