Ongoing neurogenesis in the adult brain is a fundamental process of neural plasticity. The songbird is an established model for studying neuroprotection, neurogenesis, and neuronal turnover due to dramatic plastic changes in morphology and function in the nuclei that control avian song production. HVC, a region of the brain that times the production of song, doubles in size at the beginning of the breeding season, largely as a result of an increase in new neuron incorporation. In the nonbreeding season the song control circuit rapidly regresses in size. Within 7 days HVC regresses to non-breeding condition volume, and neuron number decreases by around 25% (> 68,000 neurons) via neuronal apoptosis. We tested the hypothesis that regression of HVC via neuronal apoptosis upon transition into nonbreeding conditions is tightly linked to proliferation of neural stem cells (NSC) in the nearby ventricular zone and changes in singing behavior. We also asked whether new neurons recently incorporated into the song control system were retained or lost through transition into non-breeding conditions. We rapidly transitioned birds from breeding to nonbreeding conditions and measured neuronal death and survival, NSC proliferation, and song behavior over a time-course of 28 days. We found that some but not all neurons incorporated into HVC during the previous breeding season persist at least 28 days into the nonbreeding season, suggesting that both new and mature neurons must undergo apoptosis during transition into nonbreeding conditions. Interestingly, we found that proliferation in the VZ was tightly linked to the amount of cell death occurring within HVC. We also quantified song degradation following rapid transition into nonbreeding conditions and correlated the observed changes in behavior to the cellular changes occurring within HVC. These findings demonstrate a relationship between cell death and neural stem cell proliferation.