Katy Perry and Orlando Bloom's relationship is reportedly "strained" amid the pop star's romance with former prime minister ...