Justin Bieber Debuts New Brown Haircolor. It's officially Justin Bieber is now a Brunette, and he showed off his new brown locks earlier this week while leaving a friends house. Before making the switch, Justin had deep dirty blonde hair, but will his fans still love him with his new darker locks? Look below to …