When does a show just stop feeling the same?

I hate it when a long-running series starts losing the core cast that made me watch in the first place. It feels like the whole foundation of the show shifts once those original faces are gone. Does anyone else find it hard to stay invested when the characters you actually care about leave?