Keduanya mulai syuting adegan bersama untuk acara hit HBO pada tahun 2011, tetapi mereka tetap diam tentang asmara mereka sampai April 2016, ketika mereka keluar sebagai pasangan untuk pertama kalinya di Olivier Awards 2016. Bulan berikutnya, Harington (yang memerankan Jon Snow) terungkap dalam sebuah wawancara bahwa dia telah jatuh cinta dengan Leslie (yang memerankan Ygritte) saat di Islandia syuting Game of Thrones Musim 3.
“Karena negara itu indah, karena Cahaya Utara itu ajaib, dan karena di sanalah saya jatuh cinta,” katanya. "Jika Anda sudah tertarik pada seseorang, dan kemudian mereka memainkan minat cinta Anda di acara itu, menjadi sangat mudah untuk jatuh cinta." Jatuh pingsan.
Keduanya pindah bersama awal tahun ini, dan Harington memberi tahu James Corden di Pertunjukan Terlambat tentang tinggal bersama. "Saya sangat, sangat senang dan itu berjalan dengan baik," katanya. "Saya berkata kepadanya, karena dia pindah ke rumah saya, 'Lihat, sayang. Penting bahwa ini adalah ruang kita, bahwa rasanya seperti ruang kita, bahwa Anda belum pindah ke milik saya. Pindahkan apa pun yang Anda inginkan, ubah apa pun, buang apa pun. ”
Selama penampilan yang sama, sesama tamu Nicole Kidman menekannya untuk mengajukan pertanyaan karena mereka telah hidup bersama. "Ini selangkah demi selangkah, selangkah demi selangkah," Harington yang malu mengumumkan.