Blondes have more fun? Brunettes do it better? Redheads…what do redheads do? Who knows. To the average Jane, the motivation to switch up her hair color is usually nothing more than a playful need for change. But what if your boss told you that a trip to the salon would help your career- would you do it? Because we bet you’d be surprised how many celebs did just that once Hollywood got ahold of them.

Check out these starlets before they were famous, natural hair color and all.

Brooklyn Decker, a natural brunette! Who would’ve thunk it. We’d love to see her go back to natural roots!

Charlize Theron‘s platinum roots weren’t always so platinum.

Emma Stone. We’ve seen her switch back and forth between red and her natural blonde, but we’re partial to her fiery locks…they match her personality.

Katie Perry‘s hair has gone from brunette to pink to blue, but who knew she started as a blonde!

Lady Gaga is practically unrecognizable in this old photo.

Olivia Wilde. This one is a little hard to swallow…unless you watched “The OC” back in the day, in which case Olivia’s blonde locks look familiar.

Scarlett Johansson. GASP! Another shocker. Scarlett’s signature blonde locks aren’t signature at all.

Sophia Vergara has openly stated that she wasn’t getting enough roles as a blonde, as she didn’t look “Latina” enough.

We bet you don’t feel so bad about your roots now…