1. A machine implemented method comprising: establishing a first connection for playback of a first voicemail in response to a first selection of the first voicemail; establishing a second connection for playback of a second voicemail and terminating the first connection in response to a second selection of the second voicemail while the first voicemail is being played back.