Justin Trudeau will be a guest on Monday's Late Show with Stephen Colbert while he is in New York for the UN General Assembly.