Katy Perry, Orlando Bloom Reportedly Rekindle Romance After Watching Concert Together Recent reports claimed that Katy Perry and Orlando Bloom might have rekindled their romance after they were spotted watching Ed Sheeran's concert together.