Maret 2013, Han Hye Jin mengumumkan ia pacaran dengan pesepakbola Ki Sung Yueng, yang berusia hampir 8 tahun lebih muda darinya. Dua bulan kemudian mereka mengaku sudah bertunangan. Han Hye Jin sempat dikritik karena terlalu cepat move on dan diduga selingkuh sewaktu masih pacaran dengan Naul. Tapi Naul membantah dan membela kalau sang mantan selalu setia saat mereka masih pacaran.