השניים החלו לצלם סצנות יחד לתוכנית HBO המצליחה בשנת 2011, אך הם שתקו על הרומנטיקה שלהם עד אפריל 2016, אז הם יצאו כזוג לראשונה בטקס פרסי אוליבייה 2016. בחודש הבא, הרינגטון (המגלם את ג'ון סנואו) נחשף בראיון שהוא התאהב בלסלי (שגילמה את יריט) בזמן שצילם באיסלנד משחקי הכס עונה 3.
"כי המדינה יפה, כי הזוהר הצפוני קסום, ומכיוון שהתאהבתי שם", אמר. "אם אתה כבר נמשך למישהו, ואז הם ממלאים את עניין האהבה שלך בתוכנית, קל מאוד להתאהב." לְהִתְעַלֵף.
השניים עברו להתגורר יחד מוקדם יותר השנה, והרינגטון סיפר ג'יימס קורדן על מופע מאוחר על אודות מגורים משותפים. "אני מאוד מאוד שמח והולך טוב," אמר. "אמרתי לה, כי היא עברה לבית שלי, 'תראה, יקירתי. חשוב שזהו החלל שלנו, שזה ירגיש כמו המרחב שלנו, שלא עברת רק לשלי. הזיזו כל מה שתרצו, תשנו כל דבר והוציאו כל דבר החוצה. "
במהלך אותה הופעה, אורח אחר ניקול קידמן לחץ עליו להעלות את השאלה מכיוון שהם חיו יחד. "זה צעד אחר צעד, צעד אחר צעד", הודיע הרינגטון נבוך.