Pada sebuah wawancara diberitakan The Korea Herald, Song Hye Kyo mengungkapkan kagum dengan sosok Takeshi Kaneshiro. Ia pun senang bisa beradu akting dengannya.
"Aku bangga bisa bermain bersama Takeshi Kaneshito. Dia aktor hebat," sebutnya saat promosi The Crossing oada 2014 silam.
Saling berbalas pujian, Takeshi Kaneshiro juga sebut Song Hye Kyo sebagai artis cantik dan menawan. Mereka sempat digoda oleh fans, diminta untuk berpacaran. Namun Takeshi Kaneshiro hanya tersenyum penuh misteri.
Bukan hanya Takeshi Kaneshiro, Song Hye Kyo pernah dekat dengan Hyun Bin.
Akhirnya aktor tampan Hyun Bin juga masuk dalam daftar pria yang terjerat pesona Song Hye Kyo. Dan keduanya menjadi pasangan dalam drama The World That They Live In yang tayang 2008 silam.
Aktor Lee Byung Hun juga sempat bertekuk lutut kepada Song Hye Kyo. Pada akhirnya keduanya dipertemukan dalam film All In yang diputar 2003 silam.