Justin Trudeau and Katy Perry Enjoy Casual Pre-Dinner Walk In The Park, See Pics

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 with a park stroll before diving into their meal! Check out these pics TMZ snagged --…