Lee Byung Hun adalah aktor pertama yang dikabarkan menjalin kasih dengan Song Hye Kyo. Keduanya bertemu saat sama-sama membintangi drama All In di tahun 2003 silam dan muncul rumor kencal setelah menyelesaikan syuting drama tersebut.
Meski memiliki berbedaan usia 12 tahun, namun chemistry antara Lee Byung Hun dan Song Hye Kyo diakui oleh publik. Kabarnya saat melakukan promosi drama di Taiwan, Lee Byung Hyun mengatakan jika tujuan hidupnya adalah untuk membahagiakan Song Hye Kyo.
Setelah kurang lebih 2 tahun bersama, Song Hye Kyo dan Lee Byung Hun memutuskan untuk mengakhiri hubungan mereka. Kemudian di tahun 2013, Lee Byung Hun menikahi aktris Lee Min Jung dan saat ini keduanya telah dikaruniai seorang anak laki-laki bernama Lee Joon Hoo pada 2015.
Hyun Bin
Dugaan adanya hubungan spesial antara Song Hye Kyo dan Hyun Bin muncul saat keduanya membintangi drama The World We Live In di tahun 2008. Saat ini, mereka berperan sebagai karakter utama dan juga sepasang kekasih.