Singer Katy Perry and "Lord of the Rings" star Orlando Bloom have separated after nearly 10 years together.