They were sitting close to each other, [and] Orlando was a gentleman."During their two-hour date, the source also notes, "Katy was smiling during their dinner, and Orlando could not keep his eyes off her while they were eating.
The way it looked seemed like they been dating each other for sometime now.
Perry literally dazzled in an sparkly black dress with drop earrings and bright red lipstick, while Bloom opted for a more casual style in gray pants and a black and leather jacket.
Another onlooker tells us, "It looked like Katy was very comfortable being her self in front of Orlando...
As you may have also noticed, the duo was notably absent from the 2016 Oscars as they embarked on their tropical vaca.
"Everyone is really shocked about this," the source said.
"They were so into each other for almost a year and they even thought that they would get married. It is just really sad." Indeed, after just a month of dating, Bloom introduced Perry to his five-year-old son, Flynn, who he shares with ex-wife Miranda Kerr.
"Katy loves outdoors activities and one of her favorite places to travel is Hawaii."(Side note: Perry and her ex-boyfriend, John Mayer, also visited Hawaii together in 2014 during which they were photographed on a similar hike).
But exes aside, things are looking good for Perry and her new man.