1. A method, comprising: performing by a computing device: maintaining a plurality of contact entries, wherein each contact entry comprises contact information for a respective user, wherein some of the contact entries are designated as core contact entries; detecting current context information for a primary user, wherein the primary user is different from each user for which a contact entry is maintained; identifying one or more context appropriate contact entries of the maintained contact entries dependent on the current context information detected for the primary user; providing to the primary user: the one or more context appropriate contact entries; and the core contact entries, wherein the core contact entries are provided independent of the current context information detected for the primary user; detecting a change in context information for the primary user; in response to detecting the change in context information for the primary user: identifying one or more different context appropriate contact entries of the maintained contact entries dependent on the changed context information detected for the primary user; and providing to the primary user: the one or more different context appropriate contact entries; and the same core contact entries.