To set up voicemail on your iPhone, tap Phone on your main screen. Tap Voicemail in the bottom menu. Tap the Set Up Now button. Choose a passcode to secure your voicemail. Use the default greeting or record your own. Finally, tap Save to set your outgoing voicemail message.
Stay up to date on the latest phones, plans, and deals with our once-a-week digest.

I know you probably thought of this, but did you ever record the message someplace else or possibly have it playing while shooting a home video during a birthday or an anniversary? Probably a remote possibility, but you never know. Since you didn’t record over it, there might be a possibility of retrieving it. I really hope so! Please let us know what happens.
While this app has the exact same name as the iOS app we listed above, it’s made by a completely different developer. This version includes customizable skins and the ability to record calls or notes as MP3s. Instead of having to tap a button, you can also simply shake your phone to instantly start recording a call. You can also choose to sync your stored calls with Dropbox and select particular contacts whose calls you always want to record (and store).