This paper utilizes the Fragile Families and Child Wellbeing Study to investigate if a father's previous incarceration reduces the stability in the relationship between parents who recently had a child. Our results suggest that parents that were non-co-resident at the time of the birth of their child are 19 percent less likely to cohabit 12 months later if the father has been incarcerated. Similarly, non-co-resident couples are 37 percent less likely to be married 12 months after the birth of their child if the father has been incarcerated.