Οι δυο τους άρχισαν να γυρίζουν σκηνές για το επιτυχημένο σόου του HBO το 2011, αλλά έμειναν ήσυχοι για το ειδύλλιο τους μέχρι τον Απρίλιο του 2016, οπότε και βγήκε ως ζευγάρι για πρώτη φορά στα βραβεία Olivier 2016. Τον επόμενο μήνα, ο Χάρινγκτον (που παίζει τον Τζον Σνόου) αποκαλύφθηκε σε μια συνέντευξη ότι είχε ερωτευτεί τη Λέσλι (που έπαιζε την Υγκρίτ) ενώ βρισκόταν στα γυρίσματα της Ισλανδίας Παιχνίδι των θρόνων 3η σεζόν
«Επειδή η χώρα είναι όμορφη, επειδή το Βόρειο Σέλας είναι μαγικό και επειδή εκεί ερωτεύτηκα», είπε. «Αν σας ελκύει ήδη κάποιος και μετά σας ενδιαφέρει στην παράσταση, γίνεται πολύ εύκολο να ερωτευτείτε». Λιποθυμώ.
Οι δυο τους μετακόμισαν μαζί νωρίτερα φέτος και είπε ο Χάρινγκτον Τζέιμς Κόρντεν στο Αργά αργά παράσταση σχετικά με συγκατοίκηση. «Είμαι πολύ, πολύ χαρούμενος και πάει καλά», είπε. «Της είπα, επειδή μετακόμισε στο σπίτι μου,« κοίτα, αγάπη μου. Είναι σημαντικό ότι αυτός είναι ο χώρος μας, ότι νιώθει σαν ο χώρος μας, ότι δεν έχετε μετακομίσει στον δικό μου. Μετακινήστε ό, τι θέλετε, αλλάξτε οτιδήποτε, αφαιρέστε οτιδήποτε ».
Κατά την ίδια εμφάνιση, συνάδελφος καλεσμένος Νικόλ Κίντμαν τον πίεσε να κάνει την ερώτηση αφού ζούσαν μαζί. «Είναι βήμα βήμα, βήμα βήμα», ανακοίνωσε ένας αμήχανος Χάρινγκτον.