The pop star, 29, has been dating for the majority of this year and the pair held hands as they crossed a busy road in the Japanese capit