Justin Trudeau & Katy Perry Dog Day Afternoon

Justin Trudeau and Katy perry together tmz 4

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 — Justin could. not. stop grinning as he strolled with his A-list superstar companion down Montreal’s Mount Royal Park on Monday, the outing going down an hour and a half before they hit up the swanky Le Violon for a bite.

Justin Trudeau and Katy perry together tmz 3

These two kept it casual, no PDA in sight, but from a distance, you’d swear they were just another couple out for a stroll. Especially with the killer views from Mount Royal — the city’s big hill, giving off classic date vibes and the perfect spot to soak in the sights!

072925_katy_perry_justin_trudeau_kal

TMZ.com
The duo had security trailing them as Justin, all smiles, dropped Katy and her pet pooch off at the Ritz-Carlton — presumably for a quick freshen-up before they swapped outfits and headed out for their dinner session later.

Justin Trudeau and Katy perry together tmz 2

Remember, Danny Smiles, the chef who served them, made it clear to us — no PDA, just two pals kicking it.

perry-trudeau-tmz-live

UNEXPECTED PAIR

TMZ.com
But LBR, while they’re playing it cool for now, these two are both single, super hot, and would totally make a cute couple. After all, they’re bonding over lobster and city views — how could you not see the potential?