Oba sta začela skupaj snemati prizore za uspešnico HBO leta 2011, a sta o svoji romanti molčala do aprila 2016, ko sta izstopila kot par prvič na podelitvi nagrad Olivier 2016. Naslednji mesec Harington (ki igra Jona Snowa) razkril v intervjuju da se je med snemanjem na Islandiji zaljubil v Leslieja (ki je igral Ygritte) Igra prestolov 3. sezona.

"Ker je dežela lepa, ker je severni sij čaroben in ker sem se tam zaljubil," je dejal. "Če vas nekdo že pritegne in potem v oddaji pokažejo vaše ljubezensko zanimanje, se postane zelo enostavno zaljubiti." Obupno.

Oba sta se skupaj preselila v začetku tega leta, in za to je povedal Harington James Corden na Pozno pozno predstava približno sožitje. "Zelo, zelo sem vesel in gre dobro," je dejal. "Rekel sem ji, ker se je vselila v mojo hišo:" Poglej, draga. Pomembno je, da je to naš prostor, da se počuti kot naš prostor, da se niste ravno preselili v moj. Premikajte se, kar želite, spremenite karkoli, odstranite karkoli. "

Ob istem nastopu sopotnik Nicole Kidman

pritisnili nanj, da postavi vprašanje, saj živita skupaj. "To je korak za korakom, korak za korakom," je dejal Harington v zadregi.