Beyoncé debuts newly dyed brunette hair for the winter season. Don't get me wrong, I love blonde Beyoncé. The star sported some of her blondest locks ever through the historic Renaissance movement... sorry, I mean tour (no I don't).