VIDEO : Katy Perry and Orlando Bloom Have Matching Blond Hair

Maybe Katy Perry has been spending a little too much time with Orlando Bloom... The pop sensation debuted a newly dyed, bleached blond bob Saturday night while attending artist Sham Ibrahim's new gallery exhibit in Palm Springs, one day after she threw an epic surprise birthday bash for her boyfriend. Orlando went from brunette to blond a few months ago, and let's face it, he'd look hot, hot, hot with just about any hair color.