Celebrities change their hair color almost as often as we change our socks. We've gathered pics of four Hollywood women like Paris Hilton who once tried to go brunette, but it just didn't work out so well before they went back to blonde. Click on the pics and check them out!