Bikini-Clad Katy Perry & Shirtless Orlando Bloom Caught On Hawaiian Getaway
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/9s6H0NjaL/480x251/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg?position=top 480w, https://media.radaronline.com/brand-img/9s6H0NjaL/640x335/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg?position=top 640w, https://media.radaronline.com/brand-img/9s6H0NjaL/768x402/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg?position=top 768w, https://media.radaronline.com/brand-img/9s6H0NjaL/1024x536/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg?position=top 1024w, https://media.radaronline.com/brand-img/9s6H0NjaL/1280x670/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg?position=top 1280w, https://media.radaronline.com/brand-img/9s6H0NjaL/1440x753/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg?position=top 1440w, https://media.radaronline.com/brand-img/9s6H0NjaL/1600x837/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg?position=top 1600w, https://media.radaronline.com/brand-img/9s6H0NjaL/2160x1130/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg?position=top 2160w)
Mar. 2 2016, Published 9:11 p.m. ET
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/_jWxyehKC/480x315/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg 480w, https://media.radaronline.com/brand-img/_jWxyehKC/640x420/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg 640w, https://media.radaronline.com/brand-img/_jWxyehKC/768x504/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg 768w, https://media.radaronline.com/brand-img/_jWxyehKC/1024x672/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg 1024w, https://media.radaronline.com/brand-img/_jWxyehKC/1280x840/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg 1280w, https://media.radaronline.com/brand-img/_jWxyehKC/1440x945/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg 1440w, https://media.radaronline.com/brand-img/_jWxyehKC/1600x1050/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg 1600w, https://media.radaronline.com/brand-img/_jWxyehKC/2160x1418/2016/03/Katy-Perry-Orlando-Bloom-Hawaii.jpg 2160w)
Love is in full bloom in the Aloha state! Katy Perry was caught hiking in Hawaii with her new boyfriend, Orlando Bloom. Click through ten photos of bikini-clad Perry with her shirtless hunky new man!
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* NO WEB UNTIL 2PM PST, 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
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/y0JkKiiC1/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-01.jpg 333w)
Perry and Bloom have been dodging rumors that they were more than just friends for over a month now, since the two were first spotted leaving a Golden Globes party together.
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* NO WEB UNTIL 2PM PST, 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
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/HacEkY6lH/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-02.jpg 333w)
Clearly, they no longer care that the world knows they are together!
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* NO WEB UNTIL 2PM PST, 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
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/1NB2x0Co6/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-03.jpg 333w)
Does her ex-boyfriend, John Mayer, 38, know?
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* NO WEB UNTIL 2PM PST, 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
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/SCpuLAVGs/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-04.jpg 333w)
The off-on couple split yet again last summer.
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* NO WEB UNTIL 2PM PST, 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
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/C9Jgzwy3Q/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-05.jpg 333w)
- Katy Perry on Mission to ‘Celebrate’ Her ‘Life-Giving’ Breasts: ‘My Daughter’s Alive Because of Them!’
- Bikini-Clad Katy Perry Flaunts Stunning Figure Alongside Muscular Fiancé Orlando Bloom as Couple Returns to Beach Where Actor Infamously Paddle-Boarded Nude
- Katy Perry's Summer Slimdown: Orlando Bloom 'Motivating' Pop Star to Get in Best Shape Ever With Healthy Diet and Rigorous Gym Routine
As previously reported, Perry and Mayer have dated periodically since 2014, but have been hit by many rumors that he cheated. He denied the claims.
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* NO WEB UNTIL 2PM PST, 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
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/FXSRBPiIs/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-06.jpg 333w)
Is Bloom a better choice?
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* NO WEB UNTIL 2PM PST, 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
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/FwColOTMc/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-07.jpg 333w)
But it is not only Perry who is rebounding with Bloom. The 39-year-old Pirates of the Caribbean actor split with his wife of five years, Miranda Kerr, 32 – whom he shares a son with, five-year-old Flynn – in 2014. Since the breakup, Bloom has not been in a serious relationship -- until now.
EXCLUSIVE: *PREMIUM EXCLUSIVE RATES APPLY* NO WEB UNTIL 2PM PST, 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
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/Kz_ZKIm7C/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-08.jpg 333w)
"With Orlando, Katy definitely has the upper hand," the insider said. "She is definitely into him."
EXCLUSIVE: Katy Perry and John Mayer spend New Years Eve at Kauai ATV Tours while on vacation in Hawaii
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/yG9z1G8VF/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-09.jpg 333w)
Interestingly, Perry also took Mayer hiking in Hawaii when the they were an item!
EXCLUSIVE: Katy Perry and John Mayer spend New Years Eve at Kauai ATV Tours while on vacation in Hawaii
![Katy Perry Orlando Bloom Hawaii](https://media.radaronline.com/brand-img/TAfyvBqWz/333x500/2016/03/Katy-Perry-Orlando-Bloom-Hawaii-10.jpg 333w)
Do you think that Katy Perry and Orlando Bloom will last? Tell us your thoughts in the comments below.