Katy Perry and Orlando Bloom's relationship appears to be heating up!
The duo was first pictured together while attending a Golden Globes party in January and since then, Katy and Orlando have been spotted hanging out on multiple occasions. Katy's even spent time with Orlando's son Flynn.
If that wasn't serious enough, Katy and Orlando are even vacationing together!
While most celebs were in Los Angeles during Oscars week, Katy and Orlando were spotted hiking and holding hands in Hawaii.
Watch the E! News video above to find out more details about Katy and Orlando's vacation!