Sun Bin akhirnya bertemu dengan Lee Kwang Soo dalam acara variety show populer, Running Man, pada September 2016. Kala itu, Kwang Soo adalah anggota tetap, sementara Sun Bin datang sebagai bintang tamu. Mereka bahkan dipasangkan dalam pertandingan.
Di acara tersebut, Lee Sun Bin mengakui kembali kalau Kwang Soo adalah tipe idealnya. Ia juga menyatakan ketertarikannya pada Kwang Soo dengan mengatakan bahwa gaya bertengkar mereka membuatnya merasa cocok. Hal itu membuat Kwang Soo bercanda mengatakan kalau mereka pacaran dan akan menikah minggu depan.
“Saya telah memutuskan untuk mulai berkencan dengan Lee Sun Bin. Kami akan mengumumkan pernikahan kami minggu depan," kata sang aktor kala itu yang tentu saja bercanda dan disambut tawa Sun Bin.
Sebulan kemudian pada bulan Oktober 2016, Lee Sun Bin tampil di acara Kim Chang Yeol's Old School dan mengatakan kalau dia adalah penggemar aktor Divorce Insurance ini.
“Dia sangat lucu. Aku dengar dia sebenarnya pendiam di kehidupan nyata, tapi aku juga suka itu. Aku benar-benar penggemarnya,” kata aktris kelahiran tahun 1994 tersebut.
Setahun kemudian pada bulan Juli 2017, Lee Sun Bin kembali menjadi tamu di Running Man. Yoo Jae Suk sebagai salah satu anggota dan sahabat dekat Kwang Soo bertanya apakah perasaannya terhadap Lee Kwang Soo tetap sama. Tanpa ragu Sun bin langsung menjawab, “Tentu saja.”