Katy Perry and Orlando Bloom have been spotted together for the first time since they ended their nine-year relationship at ...