Tidak berselang lama setelah Worlds Within rampung, Hyun Bin dan Song Hye Kyo kepergok berkencan. Namun, kabar ini tidak mengejutkan publik, mengingat chemistry keduanya ketika membintangi drama sangat cocok bak sepasang kekasih.
Kala itu, agensi yang menaungi Hyun Bin menyatakan bahwa awalnya mereka berteman baik sebelum memutuskan menjadi pasangan kekasih. Usai go public, baik Hyun Bin dan Song Hye Kyo sangat terbuka soal hubungan mereka tanpa ada yang ditutup-tutupi. Berdasarkan informasi yang beredar, mantan sejoli ini biasanya berkencan di kafe-kafe di kawasan Cheongdam atau Apgujeong, di dalam mobil, serta hangout bersama teman-teman.
Putus di Tahun 2011
Setelah menjalin hubungan selama kurang lebih dua tahun, hubungan Hyun Bin dan Song Hye Kyo dilaporkan kandas pada awal Maret 2011. Masing-masing agensi menjelaskan bahwa alasan keduanya putus karena kesibukan pekerjaan masing-masing.
“Hyun Bin dan Song Hye Kyo masing-masing memiliki jadwal sibuk karena syuting di dalam maupun luar negeri, yang menyebabkan hubungan mereka semakin rumit. Perhatian publik yang luar biasa juga menyebabkan mereka tertekan, dan rumor yang tidak berdasar tentang pemisahan mereka (pada saat itu) juga membuat stres. Keduanya tidak punya cukup waktu untuk mengatasi masalah ini, dan hubungan mereka semakin memburuk,” kata AM Entertainment, agensi yang dulu menaungi Hyun Bin.