De to begynte å filme scener sammen for det populære HBO -showet i 2011, men de forble stille om romantikken sin til april 2016, da de gikk ut som et par for første gang på Olivier Awards 2016. Den neste måneden, Harington (som spiller Jon Snow) avslørt i et intervju at han hadde forelsket seg i Leslie (som spilte Ygritte) mens han filmet på Island Game of Thrones Sesong 3.
"Fordi landet er vakkert, fordi nordlyset er magisk, og fordi det var der jeg ble forelsket," sa han. "Hvis du allerede er tiltrukket av noen, og de spiller din kjærlighetsinteresse i showet, blir det veldig lett å bli forelsket." Swoon.
De to flyttet sammen tidligere i år, og Harington fortalte James Corden på Sent sent show Om samboende. "Jeg er veldig, veldig glad og det går bra," sa han. "Jeg sa til henne, fordi hun flyttet inn i huset mitt," Se kjære deg. Det er viktig at dette er vårt rom, at det føles som rommet vårt, at du ikke akkurat har flyttet inn i mitt. Flytt alt du vil ha rundt, forandre hva som helst, kutt ut alt. "
Under samme opptreden, medgjest Nicole Kidman presset ham til å stille spørsmålet siden de hadde bodd sammen. "Det er trinn for trinn, trinn for trinn," kunngjorde en flau Harington.