Before the world fell in love with the Song-Song couple who eventually got married in 2017 and divorced in 2019, Song Hye-kyo was in a serious relationship with Hyun Bin. The pair worked together in the 2008 K-drama Worlds Within where immediate sparks flew between the two and led to them dating for two years, from 2009 to 2011.