Long hair, don't care! Beyonce debuted a major hair makeover this week, hitting New York City with Jay Z with new butt-length braids -- see the photos ...