Katy Perry looks unrecognizable with new haircut and shades as she steps out with pup in LA