Rolling Stone may receive an affiliate commission. Quick Answer: The only way to watch new episodes of Last Week Tonight with John Oliver right when they come out is Max (formerly HBO Max).