The couple met back when they worked at the same hospital during the 'Masked Singer' judge's time as a doctor.