Charlize Theron has taken to Paris Fashion week to debut a brand new hairstyle. She has ditched her previously brunette mullet and got a bleach blonde bob.