Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for chat-enabling a social circle in response to user input provided by a first user, the social circle being defined by the first user and including one or more contacts, the one or more contacts including a second user, for each of the one or more contacts, issuing a chat service subscription request, determining that a subscription request associated with the second user is fulfilled, and in response to determining that the subscription request associated with the second user is fulfilled, adding the second user as a chat contact of the first user and adding the first user as a chat contact of the second user.