Lee Byung-hun
宋慧教第一次對傳媒公開戀情是與《All In 真愛宣言》的拍擋——李炳憲。他們二人被認為是在該劇的拍攝期間擦出愛火，公開戀情後，他們曾一起拍攝廣告、出席傳媒訪問等。但是，他們卻在2004年6月分手。宋慧喬與李炳憲的分手被外間傳出多種不同說法，而他們的經理人公司則說：「工作太忙導致分手。」