Individual level response to natural and anthropogenic disturbance represents an increasingly important, but as yet little understood, component of animal behavior. Disturbance events often alter habitat, which in turn can modify behaviors of individuals in affected areas, including changes in habitat use and associated changes in social structure. To better understand these relationships, we investigated aspects of habitat selection and social connectivity of a small passerine bird, the red-backed fairywren (Malurus melanocephalus), before vs. after naturally occurring fire disturbance in Northern Territory, Australia. We utilized a social network framework to evaluate changes in social dynamics pre- vs. post-fire. Our study covered the non-breeding season in two consecutive years in which fires occurred, and individuals whose habitat was affected and those that were not affected by fire. Individuals in habitat affected by fires had stronger social ties (i.e. higher weighted degree) after fires, while those that were in areas that were not affected by fire actually had lower weighted degree. We suggest that this change in social connections may be linked to habitat. Before fires, fairywrens used habitat that had similar grass cover to available habitat plots randomly generated within our study site. Fire caused a reduction in grass cover, and fairywrens responded by selecting habitat with higher grass cover relative to random plots. This study demonstrates how changes in habitat and/or resource availability caused by disturbance can lead to substantive changes in the social environment that individuals experience.