Romance is blooming (oops!) between ‘Roar’ singer Katy Perry and actor Orlando Bloom. E! News has confirmed the two stars are now a pair. The two lovebirds recently went on a vacay together in Hawaii where they were photographed hiking hand-in-hand and snuggling up on their way to dinner.