1. A method for providing follow-up responses for prior natural language inputs of a user, the method being implemented on a computer system having one or more physical processors programmed with computer program instructions which, when executed, perform the method, the method comprising: receiving, at the computer system, a natural language input associated with a user; determining, by the computer system, whether information sufficient for providing an adequate response to the natural language input is currently accessible to the computer system; providing, by the computer system, based on a determination that information sufficient for providing an adequate response to the natural language input is not currently accessible, a first response to the natural language input that indicates that a follow-up response will be provided; receiving, at the computer system, first information sufficient for providing an adequate response to the natural language input; and providing, by the computer system, a second response to the natural language input based on the first information.