Facing mounting political pressure at home, Prime Minister Justin Trudeau used his debut appearance on The Late Show with Stephen Colbert on Monday to reiterate his intent to run for another term despite acknowledging some frustrated Canadians might be ready for new leadership.