Embodiments are directed towards providing related keywords determined to be relevant to a search term using life-streaming data to identify the related keywords. Relevancy is determined by performing the related keyword analysis when life-stream services have been updated. Related keywords may be identified for a given search term using a combination of an aggregated life-stream analysis, a user profile based analysis, and/or a community based life-stream analysis. Each of these mechanisms identify a subset of updated life-streams or profiles to be analyzed to identify keywords that co-occur within each life-steam along with the given search term. The resulting co-occurring keywords may then be ordered based on a frequency of occurrence for the subset of life-streams. A weighted combination of the identified related keywords may be used to display related keywords to a user for use in modifying a search query.