Say what you want about singer Katy Perry, but one thing is for certain: the girl does know how to choose her hair color.

On Saturday, the star stepped out with husband, Russell Brand, not only smashing rumors of a divorce, but also showing off a brand new hairstyle. She did away with the bright pink head of hair and opted for a more subtle and cute lighter, shorter blond lock (with a touch of pink, of course).

The paparazzi got a closer look at the star's bob when she posed for a picture with Brand on Saturday at the 3rd Annual Change Begins Within Benefit Celebration in Los Angeles, Calif. She also had the same short do at the Grammy nomination concert.

We have seen Perry worked different hair colors such as black, blond (her natural color), red and even a lavender-looking hairstyle. But this may be her best look yet.

Start the slideshow to see Katy Perry's new hairstyle and the evolution of her colorful locks.