New Albany is a city in Floyd County, Indiana, United States, situated along the Ohio River opposite Louisville, Kentucky. The population was 36,372 at the 2010 census. The city is the county seat of Floyd County. It is bounded by I-265 to the north and the Ohio River to the south, and is considered part of the Louisville, Kentucky Metropolitan Statistical Area. The mayor of New Albany is Jeff Gahan, a Democrat; he was re-elected in 2015.