A method of displaying presence information at a user terminal connected to a communication network and executing a communication client, comprising: displaying a contact list associated with a user of said client; the contact list comprising a list of contacts of said user from which the user can initiate calls or instant messaging with the contacts by selecting the contacts; displaying a presence status in a user interface of said client for each of the contacts in the contact list; said client retrieving a supplementary message from said communication network, wherein said supplementary message supplements the presence status of a further user represented by one of said contacts displayed in said contact list, said supplementary message comprising a reference to a video stored in a storage means (130, 132, 134) accessible by said communication network; and extracting said reference from said supplementary message, the method characterised by: displaying a visual representation of said video in said contact list in association with said one of said contacts in response to a selection of said one of said contacts from the contact list, such that, responsive to the user actuating said visual representation, the client establishes communication with said storage means using said reference and displays the video to said user; wherein said visual representation comprises a thumbnail image or a resized video and said supplementary message comprises said thumbnail image. displaying a contact list associated with a user of said client; the contact list comprising a list of contacts of said user from which the user can initiate calls or instant messaging with the contacts by selecting the contacts; displaying a presence status in a user interface of said client for each of the contacts in the contact list; said client retrieving a supplementary message from said communication network, wherein said supplementary message supplements the presence status of a further user represented by one of said contacts displayed in said contact list, said supplementary message comprising a reference to a video stored in a storage means (130, 132, 134) accessible by said communication network; and extracting said reference from said supplementary message, the method characterised by: displaying a visual representation of said video in said contact list in association with said one of said contacts in response to a selection of said one of said contacts from the contact list, such that, responsive to the user actuating said visual representation, the client establishes communication with said storage means using said reference and displays the video to said user; wherein said visual representation comprises a thumbnail image or a resized video and said supplementary message comprises said thumbnail image. displaying a visual representation of said video in said contact list in association with said one of said contacts in response to a selection of said one of said contacts from the contact list, such that, responsive to the user actuating said visual representation, the client establishes communication with said storage means using said reference and displays the video to said user; wherein said visual representation comprises a thumbnail image or a resized video and said supplementary message comprises said thumbnail image.