Stewart normally only appears on Monday nights, but made an exception to film another episode this week in the wake of Kimmel's axing