Katy Perry Debuts Dramatic New Look After Orlando Bloom Split