Katy Perry and Orlando Bloom heat up Hawaii and NYC

After a cozy break in Hawaii, Katy Perry and Orlando Bloom are bringing their romance tour to New York.

The new couple was spotted at the Polo Bar on Tuesday night, where Perry was introducing Bloom to fellow diners as “my boyfriend.”

Spies said Perry and Bloom sat closely together and looked affectionate.

The couple — who have been hanging out since Golden Globes in January — were photographed hand-in-hand while hiking around the Napali Coast in Kauai. Bloom had his arm around Perry in other photos of them heading off to a romantic dinner.

On Wednesday, Perry looked at luxury apartments in Manhattan.

In February, after rumors of their romance began, the pair were spotted cozying up at a pal’s birthday party at the Sunset Tower Hotel and holding hands at LA’s Soho House.