In order to allow for redundant call recording, a first message is received by a first media recorder indicating that a second media recorder is recording a media stream of a communication session between a plurality of communication devices. The first message includes a unique identifier for the communication session between the plurality of communication devices. A determination is made that the second media recorder is unable to continue to record the media stream. In response to determining that the second media recorder is unable to record the media stream, the first media recorder sends a second message, to a Session Border Controller (SBC), that includes the unique identifier for the communication session between the plurality of communication devices. The SBC streams the media stream to the first media recorder. The first media recorder receives the media stream and records the media stream.