Singer-songwriter Katy Perry spent the New Year in Tokyo with her fiance Orlando Bloom. She took to her Instagram, and shared videos and pictures of their Japanese outing. The pictures and videos ...