The Saudi king cut his insanely opulent French Riviera vacation short after a public outrcy