Fostering long-term business relationships with vendors is important, especially with your advertising agency. But, like many great relationships, sometimes they must come to an end. As a business, how do you know when it’s the right time to break it off and start a new relationship with a different ad agency? Three Signs it’s Time to Shop Around for a New Creative Agency: 1. It’s the same ol’ thing. Creative types can fall into a rut. If you’ve asked for a new look or new branding story from your agency but keep getting regurgitations of old ideas, it might be time.