They had a fairy tale romance and unimaginable wealth, but their lives became a nightmare when they fell out of favour with the Russian state.