Miley Cyrus shocked us with her edgy, new 'do but she's not the only celebrity to put her hair on the chopping block.