Los dos comenzaron a filmar escenas juntos para el exitoso programa de HBO en 2011, pero guardaron silencio sobre su romance hasta abril de 2016, cuando salió como pareja por primera vez en los Premios Olivier 2016. Al mes siguiente, Harington (quien interpreta a Jon Snow) revelado en una entrevista que se había enamorado de Leslie (quien interpretó a Ygritte) mientras estaba filmando en Islandia Game of Thrones Temporada 3.
“Porque el país es hermoso, porque la aurora boreal es mágica y porque fue allí donde me enamoré”, dijo. "Si ya te atrae alguien, y luego interpretan a tu interés amoroso en el programa, es muy fácil enamorarse". Desmayo.
Los dos se mudaron juntos a principios de este año, y Harington le dijo James Corden sobre el Late Late Show sobre conviviendo. "Estoy muy, muy feliz y todo va bien", dijo. “Le dije, porque se mudó a mi casa, 'Mira, cariño. Es importante que este sea nuestro espacio, que se sienta como nuestro espacio, que no te hayas mudado al mío. Mueve todo lo que quieras, cambia cualquier cosa, tira cualquier cosa ".
Durante la misma aparición, compañero invitado Nicole Kidman lo presionó para que hiciera la pregunta ya que habían estado viviendo juntos. "Es paso a paso, paso a paso", anunció Harington avergonzado.