Katy Perry dan Justin Trudeau Pamer Kebersamaan di Jepang, Rumor Asmara Makin Menguat