In an unexpected surprise particularly after the rumors that spread recently about his return to his former wife, Egyptian singer Medhat Saleh wedded actress Shireen Saif al Naser.