In a new promotional video for "The Voice," Kelly Clarkson debuted a new hair look that's far different from her usual style (and giving us major hair envy).