Katy Perry and Orlando Bloom Got Lost in Tokyo on NYE

But they Instagrammed the whole adventure. 🙌

Katy Perry and Orlando Bloom didn't ring in the New Year at a fancy Hollywood party—or anywhere remotely close to Hollywood, for that matter. The adorable power couple celebrated the end of 2016 in Tokyo, but they got lost around the time the ball dropped, E! Online reports.

Thanks to the glory that is Instagram stories, Katy brought us all along with them on the adventure.

"Lost in Tokyo…counted down with strangers on a sidewalk," she captioned the video. "All is as it should be. To a better New Year."

Now that's a perfect way to welcome 2017.

Follow Marie Claire on Facebook for the latest celeb news, beauty tips, fascinating reads, livestream video, and more.

Advertisement - Continue Reading Below
More From Celebrity