News reports say Park Shin Hye and Choi Tae Joon have been dating for over a year, agency responded.