The singer posted a photo of the pair smiling cheek to cheek and a video of them eating sushi together while in Japan