Park Han Byul dikabarkan telah berkencan dengan pengusaha berumur satu tahun lebih muda darinya beberapa bulan terakhir.