Vault: The World Traveler Couple Opens Up About Their Split