"They looked very loved up and were paying more attention to each other than the view," an observer tells E! News.

READ: Katy Perry, Orlando Bloom  allegedly kiss at Grammys party

The couple was also seen sharing intimate moments during a romantic getaway to Hawaii few days before. Meanwhile, sources close to the stars say they're definitely "official."

"Katy likes how down to earth Orlando is," an insider told the publication. "They seem to be getting serious and are an official couple. She calls him her boyfriend."

READ: Katy Perry, Orlando Bloom get flirty at Golden Globes after-parties

But are these two lovebirds just rebounding? Perry, 31 was lastly linked to singer John Mayer. While, 39-year-old Bloom split with his wife of five years, Miranda Kerr, 32, (whom he shares a son with, five-year-old Flynn) in 2014.

Since the breakup, Bloom has not been in a serious relationship until Perry!