When you expect things to be better with a new person and they turn out not to be. Usually the person is a politician, a new boss, or a new boyfriend.
"So much for the promised change. I was sure Obama would be the one."
"Oh well. Same shit, different assholes..."