De twee begonnen samen scènes te filmen voor de populaire HBO-show in 2011, maar ze bleven stil over hun romance tot april 2016, toen ze... stapte uit als een paar voor het eerst bij de Olivier Awards 2016. De volgende maand, Harington (die Jon Snow speelt) onthuld in een interview dat hij verliefd was geworden op Leslie (die Ygritte speelde) terwijl hij in IJsland aan het filmen was Game of Thrones Seizoen 3.
"Omdat het land mooi is, omdat het noorderlicht magisch is en omdat ik daar verliefd werd", zei hij. "Als je je al tot iemand aangetrokken voelt, en dan spelen ze je liefdesbelang in de show, wordt het heel gemakkelijk om verliefd te worden." zwijmelen.
De twee gingen eerder dit jaar samenwonen en Harington vertelde: James Corden op de Late late show wat betreft samenwonen. "Ik ben heel, heel blij en het gaat goed", zei hij. “Ik zei tegen haar, omdat ze in mijn huis is komen wonen: ‘Kijk, schat. Het is belangrijk dat dit onze ruimte is, dat het voelt als onze ruimte, dat je niet zomaar naar de mijne bent verhuisd. Verplaats alles wat je maar wilt, verander alles, gooi alles weg."
Tijdens hetzelfde optreden, medegast Nicole Kidman hem onder druk gezet om de vraag te stellen omdat ze samenwoonden. "Het gaat stap voor stap, stap voor stap", kondigde een beschaamde Harington aan.