Katy Perry, Justin Trudeau enjoy dinner in Montreal following her recent split from Orlando Bloom

Justin attends Katy's concert; fuels romance buzz- WATCH

Following an intimate dinner date in Montreal, Justin Trudeau fueled romance rumors by attending Katy Perry's concert on her..