A few days after Katy Perry declared that she was “spoken for,” the “American Idol” host and Orlando Bloom have resurfaced as reported couple in a grand way.