Trong quá khứ Yoon Eun Hye bị tung ảnh đi chơi lúc đêm muộn với Lee Byung Hun. Cũng vì lý do này mà họ dính phải nghi vấn hẹn hò. Ở thời điểm bấy giờ Byung Hun đang có quan hệ tình cảm với Lee Min Jung.
Sau khi tin tức trên được đăng tải, phía Lee Byung Hun đã lên tiếng phủ nhận. Trong một chương trình, nam tài tử này còn trực tiếp nói về thông tin mình trăng hoa, qua lại với Yoon Eun Hye: "Tôi thậm chí còn chưa bao giờ nói chuyện với cô ấy. Cả Kim Min Hee nữa, hai chúng tôi chẳng bao giờ gặp gỡ riêng tư. Tôi chỉ gặp Yoon Eun Hye một lần hậu tin đồn bị phát tán. Nhiều người nói tôi là chàng trai trăng hoa. Tôi quan niệm người đàn ông lăng nhăng là người yêu cùng một lúc nhiều cô ấy nhưng tôi không như vậy. Tôi gặp và yêu vài người phụ nữ ở những thời điểm khác nhau".
Yoon Eun Hye từng dính tin đồn hẹn hò Lee Byung Hun trong lúc anh có quan hệ tình cảm với Lee Min Jung.
Ngoài ra Lee Byung Hun cũng nhấn mạnh tình cảm giữa anh và Lee Min Jung rất tốt. Đến năm 2013, anh và Min Jung đã chính thức lên xe hoa. Tuy nhiên họ lại gặp sóng gió hôn nhân khi Byung Hun bị tố ngoại tình trong lúc bà xã Min Jung mang thai con đầu lòng.
Hai sao nữ đang lên tống tiền nam tài tử này khiến anh thực sự lao đao. Để cứu vãn hôn nhân, Lee Byung Hun phải trực tiếp cúi đầu xin lỗi bà xã trước báo giới đồng thời tìm đến tận nhà mẹ vợ để xin tha thứ và làm rõ hiểu lầm. Lee Min Jung đã chấp nhận cho Lee Byung Hun cơ hội sửa chữa. Hai cô gái trong sự việc trên cũng bị pháp luật trừng trị thích đáng.
Lee Byung Hun và Lee Min Jung hạnh phúc sau khi vượt qua sóng gió hôn nhân.
Kể từ đó cho đến nay Lee Min Jung và Lee Byung Hun sống hạnh phúc bên con trai chung. Về phía Yoon Eun Hye tuy dính tin đồn yêu đương với các sao nam bao gồm cả Byung Hun nhưng cho đến nay cô vẫn độc thân.
Yoon Eun Hye vẫn độc thân ở tuổi 38.