Although she’s one of pop music’s most famous faces (and one of the PEOPLE’s Best Dressed!), the shorter darker ‘do Beyonce wore to the launch party for Diddy’s new fragrance, Unforgiveable Woman, made her an unrecognizable woman. Even the man of the hour didn’t realize the “Irreplaceable” singer was in attendance. “She just had a new hairstyle. I didn’t recognize her,” Diddy admitted. “It was real sexy.” Changing up her look is nothing new for Beyonce, whose hair has gone from big and bouncy to sleek and shiny and from super straight to two-tone ringlets. But her deep brown side-swept curls she showed off at Diddy’s party caught us by surprise — in a good way. Tell us: Do you love Beyonce’s new color or do you prefer a lighter shade?