Nicole's New Look For The New Year

Nicole and Joel did some post-Christmas shopping at Barney's yesterday ... We're still analyzing her new brunette look.

Nicole Tweeted about the fresh color, saying: "I went brunette. I feel smarter already."