The world-renowned off-road race had moved from Europe and Africa to South America following major security concerns. Now it's headed to "the deep and mysterious deserts" of Saudi Arabia.