Rebuilding Trust with a New Partner