The program hosts were in disbelief when Jang Dong Min announced his relationship with the 30-year-old singer on live TV.