For decades, Paris Hilton's blonde locks have been part of her signature style, but recently, she's gone brunette. And the ...