A mobile communication device includes video communication capability. When the video call is place on hold by the mobile communication device, a pre-recorded video is transmitted to the holding party. The pre-recorded video may be stored in the memory of the mobile communication device or may be stored in a video server in the network. In the latter case, the mobile communication device signals the video server to transmit a selected video to the holding party when the video call is placed on hold.