Katy Perry & Orlando Bloom Step Out After Romantic Dinner

Katy Perry and Orlando Bloom make their way out of Sunset Tower Hotel after a romantic dinner date on Wednesday (June 1) in West Hollywood, Calif.

The stars were both sharply dressed and drove away together in Orly‘s BMW.

PHOTOS: Check out the latest pics of Katy Perry

Earlier in the week, Katy took to her Twitter account to share a Memorial Day message to our veterans.

“Thank you to the heroes we’ve lost and still serving! We appreciate you and honor you today!” she tweeted along with an American flag emoji.