A method of providing a mediated communication service comprising the steps of receiving an incoming call from a calling party (41), the incoming call comprising a destination identifier, establishing a call session c-orresponding to the incoming call, establishing an outgoing call to a called party (43) in accordance with the destination identifier, the outgoing call being associated with the call session and associating media resources comprising a recorder (47, 49) and a player (48, 50) with the call session, the recorder (47, 49) being operable to store a voice stream from one of the incoming call and the outgoing call in a media store (17a) and the player (48, 50) being operable to read the media store (17a) and generate a voice stream which is passed to the other of the incoming call and the outgoing call.