Photographers spotted the 46-year-old actress sporting a platinum blond, Rosemary's Baby style pixie cut in Los Angeles on Wednesday.
Anderson paired the modern 'do with a sophisticated creme cardigan, striped dress and black flats.
The actress hinted at her plans for a head-to-toe makeover back in April, when she told Buzzfeed that it was "time" for her to change her look.
I think it’s time, though -- you know, you grow up and you change your look. I feel different from how I did in my Playboy days. Now, I think I’m in charge of toning down my look or not. I feel like as I’m getting older, this is my version of toned down (gestures to hair and outfit). I like it.
She also named Sophia Loren, Brigitte Bardot, Ursula Andress, Raquel Welch, Marilyn Monroe and Dita Von Teese as her style icons.