Rumors have been flying ever since Katy Perry and Orlando Bloom were spotted flirting at a Golden Globes after party. The pair may have been keeping a low profile since then, but they were just snapped holding hands on a romantic getaway to Hawaii!! Watch the video to see the juicy pictures!