I due hanno iniziato a girare scene insieme per lo show di successo della HBO nel 2011, ma sono rimasti in silenzio sulla loro storia d'amore fino ad aprile 2016, quando... uscito in coppia per la prima volta agli Olivier Awards 2016. Il mese successivo, Harington (che interpreta Jon Snow) rivelato in un'intervista che si era innamorato di Leslie (che interpretava Ygritte) durante le riprese in Islanda Game of Thrones Stagione 3.
"Perché il paese è bellissimo, perché l'aurora boreale è magica e perché è lì che mi sono innamorato", ha detto. "Se sei già attratto da qualcuno, e poi interpreta il tuo interesse amoroso nello spettacolo, diventa molto facile innamorarsi." Svenire.
I due si sono trasferiti insieme all'inizio di quest'anno, e Harington ha detto James Corden sul Spettacolo in ritardo di convivere. "Sono molto, molto felice e sta andando bene", ha detto. “Le ho detto, perché si è trasferita a casa mia, ‘Guarda, tesoro. È importante che questo sia il nostro spazio, che sembri il nostro spazio, che tu non ti sia appena trasferito nel mio. Sposta tutto quello che vuoi, cambia qualunque cosa, butta via qualunque cosa.”
Durante la stessa apparizione, collega ospite Nicole Kidman lo ha spinto a fare la domanda da quando vivevano insieme. "È passo dopo passo, passo dopo passo", ha annunciato un imbarazzato Harington.