Of course it's possible. You will need to track "failed attempts" and create the logic around that, and checking if a voicemail is not accessible.
I think I heard of people setting the record time to "1 second" or something like that.
Personally, I would use and IVR or recording, and then hang...