TMZ.com: Justin Trudeau and Katy Perry Enjoy Casual Pre-Dinner Walk In The Park, See Pics - JUSTIN TRUDEAU & KATY PERRY DOG DAY AFTERNOON ... Katy Perry and Justin Trudeau might've looked like just pals at dinner, but trust - this doesn't seem like no casual hang ... 'cause they kicked things off ...