Away from her world tour, Katie was recently snapped enjoying a dinner with former Canadian Prime Minster Justin Trudeau, 53, at Le Violon in Montreal on July 28