Idol Debut with an... Arabian Prince!?