Techniques for automatically prompting a calling user to send a message to a called user, the calling user using a calling device and the called user using a called device, the method including receiving, at a processor in the calling device, an indication that a call from the calling device to the called device has disconnected, determining, at the processor in the calling device, whether the call connected before receiving the indication that the call has disconnected, and in response to determining that the call did not connect before receiving the indication that the call has disconnected, determining that the call was a missed call. Methods and devices for automatically prompting a user with predictive message response options are also disclosed.