Sumber foto: Soompi
Song Hye Kyo pernah dikabarkan dekat dengan Song Seung Heon, lawan mainnya dalam drama berjudul Autumn in My Heart di tahun 2000. Keduanya diisukan terlibat cinta lokasi usai drama tersebut berakhir. Meski kabar ini cukup santer terdengar, tapi kedua agensi tidak pernah memberikan konfirmasi untuk gosip tersebut. Tapi Seung Heon pernah mengakui kalau Hye Kyo merupakan tipe idealnya.
Lee Byung Hun
Sumber foto: Tabloidbintang
Song Hye Kyo mulai berani mengakui hubungan asmaranya ke publik di tahun 2003 silam. Kala itu, aktris 38 tahun ini berpacaran dengan Lee Byung Hun yang menjadi lawan lainnya di drama All In. Hubungan keduanya terjalin dengan cukup serius. Lee Byung Hun bahkan pernah mengatakan kalau Song Hye Kyo adalah malaikat baginya dan ingin menikahinya. Tapi sayangnya, hubungan mereka kandas setelah satu tahun bersama. Keduanya dikonfirmasi berpisah karena kesibukan masing-masing.