Oboje zaczęli razem kręcić sceny do hitu HBO w 2011 roku, ale milczeli o swoim romansie do kwietnia 2016 roku, kiedy to wyszedł jako para po raz pierwszy na Olivier Awards 2016. W następnym miesiącu Harington (który gra Jona Snowa) ujawniony w wywiadzie że zakochał się w Leslie (która grał Ygritte) podczas kręcenia Islandii Gra o tron Sezon 3.
„Ponieważ kraj jest piękny, ponieważ zorza polarna jest magiczna i dlatego, że tam się zakochałem” – powiedział. „Jeśli ktoś już cię pociąga, a potem gra twoje zainteresowanie miłością w serialu, bardzo łatwo jest się zakochać”. Omdlenie.
Oboje zamieszkali razem na początku tego roku, a Harington powiedział: James Corden na Późny późny pokaz o współzamieszkanie. „Jestem bardzo, bardzo szczęśliwy i wszystko idzie dobrze” – powiedział. „Powiedziałam jej, ponieważ wprowadziła się do mojego domu: „Spójrz, kochanie. Ważne, żeby to była nasza przestrzeń, żeby czuła się jak nasza przestrzeń, że nie właśnie wprowadziłeś się do mojej. Przenieś wszystko, co chcesz, zmień cokolwiek, wyrzuć cokolwiek.”
Podczas tego samego występu kolega gość Nicole Kidman zmusił go, by zadał pytanie, odkąd mieszkali razem. „Krok po kroku, krok po kroku”, oznajmił zakłopotany Harington.