Methods are provided for preventing the delivery of undesired voicemails, which may occur when a voicemail is being left for a given user, and the given user calls back the user currently leaving the voicemail. An incoming call is received while a communications device is facilitating a recording of the voicemail. A voicemail system is instructed to prevent the voicemail from being delivered and also to terminate a suspended call corresponding to the recording of the voicemail. The incoming call is connected.