Have you ever done something you weren't proud of, and been ashamed of it afterward? Of course you have. Everybody has! If you were lucky, you were able to apologize for it and make amends, and the problem went away. Celebrities often can't make things go away quite so easily.
When you're in the public eye, something you did years ago can be brought up repeatedly, no matter what you've done in the years since. One ill-judged decision can taint your entire reputation. It can happen even if you've led a largely blameless life both before and after the incident.
Every celebrity on this list has done something that's seen them fall out of favor with the public. Some of those things were illegal. Some of them were merely ill-advised. In other cases, all they've done is hang out with the wrong person, or made a movie that everybody hated!