A computer-implemented method and system of providing live video chats in a network are described. The method may include: providing a first interface for a user to generate a user profile; generating a list of pseudo-anonymous chat partners according to a matching algorithm that involves the information of the user profile; providing a second interface for the user to select a chat partner on the list of pseudo-anonymous chat partners, and initiate a video call to the chat partner; establishing a video chat session between said user and said chat partner; providing a third interface for the user and the chat partner to add to and/or modify their respective profiles while the video chat session is in progress; and providing a fourth interface for the user and said chat partner to rate each other during the video chat session and/or after the video chat session.