Nicole Richie has been a golden honey blonde for as long as we can remember.

Now, just in time for the holidays, the star went back to her roots with a rich, deep brunette shade. Take a look at Richie's new 'do, plus more stars who went from light to dark: