Let's face it: stars love change. Whether it's a new film role, a new trinket or a new outlook on life, some celebs just embrace change with the best of them. As for new hairstyles? Most definitely! Check out some of these stars rocking their new 'dos!