While many people rang in the New Year at parties, counting down to mid-night, Orlando Bloom and Katy Perry took a very different approach, apparently getting lost in Tokyo on the last day of the year.