A communication system provides for an informing of participants in a Push-to-Talk over Cellular (PoC) communication session that the session is being recorded by a recording device, for a storage, by the recording device, of media that conveyed during the session, and for a subsequent retrieval of the stored media from the recording device. In various embodiments of the invention, a host of the communication session is permitted to determine whether or not the recording device is permitted access to the communication session, and the other participants in the session are able to determine whether to remain in the session when the recording device is permitted access. A user of an MS on behalf of whom the recording device is participating is then able to retrieve the stored media along with information identifying a source of the media and a time associated with the storage of the media.