![OK Logo](https://okmagazine.com/ok_logo_black_small.png)
Katy Perry And Orlando Bloom Hold Hands On Hike Together In Hawaii!
![Katy perry bikini boobs orlando bloom shirtless dating hawaii HERO](https://media.okmagazine.com/brand-img/_WZWa-8ij/480x251/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 480w, https://media.okmagazine.com/brand-img/_WZWa-8ij/640x335/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 640w, https://media.okmagazine.com/brand-img/_WZWa-8ij/768x402/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 768w, https://media.okmagazine.com/brand-img/_WZWa-8ij/1024x536/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 1024w, https://media.okmagazine.com/brand-img/_WZWa-8ij/1280x670/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 1280w, https://media.okmagazine.com/brand-img/_WZWa-8ij/1440x753/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 1440w, https://media.okmagazine.com/brand-img/_WZWa-8ij/1600x837/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 1600w, https://media.okmagazine.com/brand-img/_WZWa-8ij/2160x1130/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 2160w)
![Katy perry bikini boobs orlando bloom shirtless dating hawaii HERO](https://media.okmagazine.com/brand-img/ClVb3yNs-/480x239/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 480w, https://media.okmagazine.com/brand-img/ClVb3yNs-/640x319/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 640w, https://media.okmagazine.com/brand-img/ClVb3yNs-/768x382/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 768w, https://media.okmagazine.com/brand-img/ClVb3yNs-/1024x510/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 1024w, https://media.okmagazine.com/brand-img/ClVb3yNs-/1280x637/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 1280w, https://media.okmagazine.com/brand-img/ClVb3yNs-/1440x717/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 1440w, https://media.okmagazine.com/brand-img/ClVb3yNs-/1600x796/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 1600w, https://media.okmagazine.com/brand-img/ClVb3yNs-/2160x1075/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-HERO.jpg 2160w)
Katy Perry and Orlando Bloom are certainly enjoying each other’s company while on a romantic vacation together in Hawaii. The hot new couple were snapped on a dinner date and taking a hike without their shirts on!
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27
![EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27](https://media.okmagazine.com/brand-img/za3wy-8Km/333x500/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-02.jpg 333w)
The singer, 31, stuck close to her new beau as they braved the wilderness on the north shore of Kauai.
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27
![EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27](https://media.okmagazine.com/brand-img/hQM-zis2H/333x500/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-04.jpg 333w)
Orlando, 39, looked buff as he walked without his shirt on, clearly proud of his chiseled chest.
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27
![EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27](https://media.okmagazine.com/brand-img/FeAfFvSe1/333x500/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-01.jpg 333w)
Katy rocked a pink bikini and colorful shorts.
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* New couple Katy Perry and Orlando Bloom look loved up on a romantic dinner date in Hawaii on February 26
![EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* New couple Katy Perry and Orlando Bloom look loved up on a romantic dinner date in Hawaii on February 26](https://media.okmagazine.com/brand-img/3ZUolZ6MJ/333x500/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-02-1.jpg 333w)
They were also spotted at dinner and Orlando had his arm draped around his new girl!
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* New couple Katy Perry and Orlando Bloom look loved up on a romantic dinner date in Hawaii on February 26
![EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* New couple Katy Perry and Orlando Bloom look loved up on a romantic dinner date in Hawaii on February 26](https://media.okmagazine.com/brand-img/V7HqCWg20/333x500/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-01-1.jpg 333w)
Katy donned a colorful maxi dress and snuggled into his side.
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* New couple Katy Perry and Orlando Bloom look loved up on a romantic dinner date in Hawaii on February 26
![EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* New couple Katy Perry and Orlando Bloom look loved up on a romantic dinner date in Hawaii on February 26](https://media.okmagazine.com/brand-img/PQsfQo5ae/333x500/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-1.jpg 333w)
Dating rumors first started swirling in January after they were seen getting affectionate at The Weinstein Company and Netflix Golden Globes after party.
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27
![EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27](https://media.okmagazine.com/brand-img/9Vr0K0zPS/333x500/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-03.jpg 333w)
Katy and Orlando were then caught at a theater performance together and on Feb. 3, were spotted at a birthday dinner for Orlando’s manager. She met his son, Flynn!
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27
![EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* *NO WEB UNTIL 4AM EST, MARCH 2* *NO TV UNTIL 3PM EST, MARCH 1* A bikini clad Katy Perry and shirtless Orlando Bloom hiking the Napali Coast in Hawaii on February 27](https://media.okmagazine.com/brand-img/116RLJDNI/333x500/2016/03/katy-perry-bikini-boobs-orlando-bloom-shirtless-dating-hawaii-05.jpg 333w)
What do you think about the two of the them dating? Tweet us @OKMagazine or let us know in the comments!