Katy Perry and Justin Trudeau enjoy high profile double date in Tokyo as romance heats up December 5, 2025December 5, 2025 Audrey Rock The couple first sparked romance rumors in July with a dinner date in Montreal.