[Photo Credit: Getty Images]Bye bye brunette! Not only did Katy Perry throw Orlando Bloom a surprise 40th birthday party, she hit the peroxide, too. I've heard Katy is a natural blonde, this totally works on her!