The two once performed a duet for “Perhaps Love,” OST from “Princess Hours,” at the MBC Music Festival.