New Albany is a city in and the county seat of Union County, Mississippi, United States. According to the 2020 United States census, the population was 7,626. It is notable as the birthplace of Nobel Prize-winning author William Faulkner and as the northern gateway to the Tanglefoot Trail.