Sau khi chia tay người tình hơn cô khá nhiều tuổi là nam diễn viên nổi tiếng Lee Byung-hun, khán giả tưởng cô sẽ mất một khoảng thời gian khá dài để lấy lại cân bằng, nhưng Hye Kyo đã gây bất ngờ khi thể hiện mình một cách chân thật và tài năng nhất trong những bộ phim mà cô diễn xuất.