It looks like we have a new hot celebrity couple alert here! After rumors swirled that Katy Perry was secretly dating Miranda Kerr's ex-husband Orlando Bloom, the new couple was spotted holding hands while they were out and about in Hawaii this past weekend.

Did FKA Twigs Feel Like A 'Third Wheel' At Gala Event With Robert Pattinson & Katy Perry?

According to Entertainment Tonight, Katy and Orlando weren't just holding hands on their little Hawaiian getaway; the buff Hollywood actor even managed to show off his super toned body going shirtless on the beach.

"They looked very loved up and really into each other," a source tells ET about Bloom and Perry. "They were comfortable letting everyone see them as a couple--lots of PDA and hand-holding."

Katy Perry Pays Homage At Grammys To Domestic Violence Survivor With 'By The Grace Of God'

The new couple was in town for Katy's private concert at the Grand Wailea Resort in Maui on February 24th.

Katy has had an on-again, off-again relationship with singer John Mayer for several years now while Orlando pulled the plug on his marriage to supermodel Miranda Kerr back in 2013. He's been rumored to have given his number to reality star Kendall Jenner, but the duo have never been spotted in public together.

Keep up with Enstars for all the latest news on Katy Perry, Orlando Bloom and all of your favorite celebrity couples right here.

Tags
Katy Perry, Orlando Bloom