Katy Perry and Orlando Bloom have gone separate ways, but what shocked her fans is her new hairstyle that gave her a look that is just too similar to Miley Cyrus.