Recording a voicemail

Recording a voicemail I'm so terrified of leaving a voicemail when I am calling new people or the doctor's office. It's somehow worse that talking on the phone to another person. The beep just fills me with dread and I just lose confidence if I start stuttering. The pressure to be fluent and concise and leave my name and number is just too much. I also haven't ever been able to cancel my current voicemail no matter how disasterous and re-record. Sometimes I just hang up halfway through the message and try to email instead. Anyone else here have similar voicemail anxiety?