Trước những báo cáo hẹn hò với Lee Sun Bin sau lần đầu gặp gỡ qua Running Man vào tháng 9/2016, công ty quản lý King Kong của Lee Kwang Soo chính thức lên tiếng xác nhận rằng anh đang hẹn hò với nữ diễn viên được 5 tháng. Nhờ Running Man, cuối cùng họ đã trở thành một cặp đôi, và hiện tại cả hai thường xuyên gặp gỡ, giới thiệu với những người quan trọng khác của họ.
Trong tập quay vào năm 2016, Lee Sun Bin đã bày tỏ sự quan tâm của mình đối với Lee Kwang Soo và giải thích: “Cách anh ấy cãi nhau khiến tôi nghĩ rằng chúng tôi rất hợp nhau”. Lúc đó, “hươu cao cổ” phản hồi rất tích cực, và tại một thời điểm khác trong tập phim, anh ấy đã nói đùa rằng: “Tôi đã quyết định bắt đầu hẹn hò với Lee Sun Bin. Chúng tôi sẽ công bố vào tuần tới”.
