Katy Perry and English actor Orlando Bloom (both pictured at the Vanity Fair Oscar Party in Beverly Hills this year) were together for some nine years