*Paps caught Beyoncé sporting a new hairstyle while cradling her daughter Blue Ivy.

The superstar debuted her new braid extensions swooped into a beehive bun, on Wednesday while in N.Y.C.