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.