Madonna: After Madonna took a walk on the dark side with her new brunette pixie cut. Even the queen of pop knows when it's time for a change.