don't think there is a way of getting it back once deleted. if you know the time they called or if it was the last voicemail left on ure phone u may be able to call your network provider and see if they can give u the number of the person that called and left the voicemail.