Hyun Bin dan Song Hye Kyo pernah menjalin asmara selama dua tahun sebelum akhirnya kandas. Mereka berdua terlibat cinta lokasi setelah bekerja sama membintangi drama Worlds Within (2008) dan putus sebelum Hyun Bin menjalani tugas wajib militer.
Setelah hampir satu dekade berpisah, muncul kabar mereka diisukan kembali berpacaran. Ada tiga faktor yang mendasari isu ini. Pertama, Song Hye Kyo pernah berkomentar di unggahan Park Sol Mi yang mengunggah foto tangkap layar lagu tema Worlds Within di akun Instagram. Unggahan tersebut ramai dihujani komentar oleh warganet dan membuat Park Sol Mi menonaktifkan kolom komentarnya.
Kedua, Song Hye Kyo pernah mengunggah foto pemandangan di sosial media. Warganet beramai-ramai membuat cocoklogi dan menghubungkannya dengan lokasi syuting iklan Hyun Bin pada bulan November 2019.
Terakhir, Song Hye Kyo kedapatan mengenakan kalung berinisial S dan H. Warganet menduga, S dan H adalah kependekan dari nama beken mereka yakni Song Hye Kyo dan Hyun Bin.