An Egyptian court on Thursday ordered the retrial of a real estate mogul sentenced to death for murdering his former lover, a Lebanese pop star.