The 31-year-old "Firework" singer and the British actor, 39, were snapped holding hands and hiking in Hawaii on the north shore of Kauai, reported Female First.

Perry, who was in Hawai to play at a private show at the Grand Wailea Resort in Maui on February 24, was said to be joined by the "Main Street" actor.

This is the first time Perry and Bloom have been snapped openly engaging in PDA. Relationship rumors about the two started swirling in January, after they looked pretty affectionate with one another at The Weinstein Company and Netflix Golden Globes after party.

It is claimed that things have gotten serious between them which is why he has even introduced her to his five-year-old son Flynn.

Model Miranda Kerr, who is Flynn's mother split from the actor in 2013, after three years of marriage.