Katy Perry and her fiance Orlando Bloom celebrated New Year in Tokyo, sharing their experiences on Instagram with a message ...