The evolution of cooperation depends on social structure, which may evolve in response. Here, Akçay models coevolution between cooperation and social network formation strategies, showing that coevolutionary feedbacks lead cooperation to collapse unless constrained by costs of social connections.