Storing a voicemail message in a communication environment includes receiving a voicemail message at a first endpoint. The voicemail message is separated into a plurality of segments. The segments of the voicemail message, which comprise media bits, are distributed to a plurality of second endpoints.