How do you rebuild confidence after a strategy overhaul?

Switching systems can feel like starting over. How do you regain trust step-by-step?