Aloha! Love blooms for Katy

KATY Perry and Orlando Bloom have taken their romance to the next level by enjoying a romantic Hawaiian holiday together. The bikini-clad pop princess, 31, and the actor, 39, worked up a sweat as they enjoyed a day of hiking with pals at Na Pali Coast State Park in Kauai last Saturday. The sporty outing came days after Perry played a private show at the Grand Wailea Resort on Maui. She was spotted in a sound check for a private concert at Maui’s Grand Wailea Resort on Wednesday, February 24. The singer – who boasts a $260M fortune – dressed down for her rehearsal, wearing an Adidas tracksuit and a baseball cap and shades. The new couple - both divorced, Katy from British comedian Russell Brand, 40, and Orlando from Australian supermodel Miranda Kerr, 32 - were full of smiles after Katy’s gig, as they hit a hiking trail while casually clad in their fuss-free tops, shorts, and trainers. Clearly comfortable in each other’s company, Katy was happy to ditch the glamour, scraping her raven locks back from her face and went make-up free for the pair’s sporty session.