Hyun Bin pertama kali dirumorkan menjalin asmara dengan aktris Jun Ji Hyun. Sekitar tahun 2007, keduanya digosipkan berpacaran tanpa adanya bukti yang jelas. Semenjak saat itu, ketenaran bintang drama My Love From The Star itu langsung melejit. Namun, mereka tidak pernah mengkonfirmasi hubungan kencan.
Pacaran Go Public Pertama sama Song Hye Kyo
Dua tahun kemudian, Hyun Bin secara resmi mempublikasikan hubungannya dengan Song Hye Kyo. Keduanya terlibat cinlok alias cinta lokasi ketika membintangi drama Worlds Within (2008).
Kala itu, agensi yang menaungi Hyun Bin menyatakan bahwa awalnya mereka berteman baik sebelum memutuskan untuk menjadi sepasang kekasih. Berdasarkan informasi yang beredar, mantan sejoli itu biasanya berkencan di kafe-kafe di kawasan Cheongdam atau Apgujeong, di dalam mobil, serta hangout bersama teman.
Sayang, hubungan Hyun Bin dan Song Hye Kyo yang telah terjalin selama dua tahun harus kandas di 2011. Jadwal padat, jarang bertemu, dan sulit berkomunikasi menjadi alasan keduanya mengakhiri hubungan. Kabar ini diumumkan tak lama setelah Hyun Bin mendaftar untuk wajib militer.