Katy Perry, Orlando Bloom Hold Hands on Romantic Hike in Hawaii — See Bloom’s Sexy Shirtless Bod!

By the grace of God, indeed! Orlando Bloom and Katy Perry jetted off to Kauai for a romantic Hawaiian getaway and were spotted hiking at the Napali Coast State Wilderness Park on Saturday, February 27.

Bloom graced onlookers by removing his shirt at the end of the trail and adoringly held on to Perry’s hand as they made their way back.

As previously reported by Us Weekly, the Pirates of the Caribbean actor, 39, and the “Roar” singer, 31, hit it off at the Golden Globes back in January, where they flirted and danced at an afterparty. The duo have since been nearly inseparable. In February they attended a birthday dinner together for Bloom’s manager; they even took Flynn, Bloom’s 5-year-old son with ex-wife Miranda Kerr, to a birthday bash for Robert Downey Jr.’s son Exton.

“Katy thinks [Orlando is] hot and cool,” a source tells Us Weekly in the new issue, on newsstands now. “They’re having fun, but not putting any pressure on it.”

Following their tropical getaway — where they also dined at tapas restaurant Bar Acuda — the two were spotted dining with friends at the Polo Bar in New York City on Tuesday, March 1.

Perry, who divorced Russell Brand in 2012, split from on-off boyfriend John Mayer in January. Bloom was previously married to Kerr for three years before splitting in October 2013. Kerr is now dating Snapchat founder Evan Spiegel. (And all is right with the world!)

Sign up now for the Us Weekly newsletter to get breaking celebrity news, hot pics and more delivered straight to your inbox!