VIDEO : Katy Perry Hikes With Orlando Bloom, Just Like With John Mayer

Katy Perry and Orlando Bloom were spotted coming back from a romantic hike together on their intimate Hawaii vacation. As they strolled back fans noticed that Perry's outfit was almost exactly the same as the one she wore while hiking with ex-boyfriend John Mayer back in 2013. Katy Perry and Orlando Bloom have been seen at events together off and on again for the past few months, and this Hawaii trip makes them look like an official couple.