-Song Hye Kyo's agency: "This is not the first time that Chinese media outlets have released random and unfounded news articles. These media outlets often make up things in their own imagination.” The agency clearly denied the dating rumors and added, “Song Hye Kyo is currently reviewing offers for various projects. Nothing particular has happened.”
-Hyun Bin's agency: “The dating rumors that have been spreading in China are false.”
-The two exes dated for 3 years after meeting on 'Worlds Within' back in 2008, before breaking up when Bin enlisted for the Marine Corps in 2011. "Their relationship lasted for two years after it was made public, but it was revealed that they had broken up before Hyun Bin’s enlistment in 2011."
Sources: Soompi I By Way Of: Naver I @BinKyoTrueLove