The 39-year-old British actor and 31-year-old American singer were spotted looking quite the happy couple on the Hawaiian island of Kauai on Saturday.
Perry and a shirtless Bloom were seen holding hands while hiking in Na Pali Coast State Park and cozied up during another casual outing. Entertainment Tonight reports the pair dined at Bar Acuda restaurant and went on a scenic helicopter ride.
"They looked very loved up and really into each other," a source told the website. "They were comfortable letting everyone see them as a couple -- lots of PDA and hand-holding. It seemed very romantic and they both smiled a lot."
Perry performed a private show Feb. 24 on Maui. She and Bloom first sparked dating rumors at a Golden Globes after-party in January, and brought Bloom's son, 5-year-old Flynn, to Robert Downey Jr.'s son's birthday party last month.
"Katy and Orlando are doing really well," an insider recently told E! News. "They have been hanging out a lot over the past two months. They are a very chill pair ... They both communicate great and laugh when they are around each other."
"Katy has met Flynn and they get along wonderful," the source added. "She thinks he is so cute and such a well-behaved kid! Katy would [also] like kids once day, and she is vocal about that."
Bloom shares Flynn with his ex-wife, Australian model Miranda Kerr, to whom he was married from 2010 to 2013. Perry was wed to actor Russell Brand from 2010 to 2012 and previously dated singer John Mayer.