Systems and methods for enabling users to listen to outgoing voice mail messages are provided. These systems and methods record an audio file corresponding to a voice message being left by a user during an outgoing telephone call to a recipient, link the audio file to contact information associated with the recipient, and provide the user access to the audio file through, for example, playback of the audio included in the file. These systems and methods may be implemented through individual communications devices, such as an iPhone, through a telephone communications provider, or a combination of the same.