La pareja más destacada de Medio Oriente se separó tras un escándalo que terminó con un pago millonario a la princesa.