In one embodiment, a voicemail system stores a voicemail message left by a first caller for a second caller. The voicemail system facilitates the transfer of a call out of a playback of the voicemail to the first caller and generates a credential that is coupled with the call. If the first caller is not available for the call, the second caller is transferred to the voicemail mailbox of the first caller where second caller records a second voicemail, which is placed in the mailbox of the first caller. The call may be transferred back to the mailbox of the first caller in response to a transfer code entered by the second caller. The voicemail system verifies the second caller based on the credential and returns the second caller to the appropriate location in the queue of voicemails.