Katy Perry got rid of her platinum pixie for just a night, and showed up to Jay Z’s concert with a bleach-blond lob. See Katy Perry’s new hairstyle.