Prince Harry and Meghan Markle have reportedly forked millions for a new property outside of America in hope of "new direction".