Det heter "As long as you are" och kommer den 9 oktober, meddelar skivbolaget.
En andra singel från skivan, "Thrill", finns ute nu.
Det blir det sjätte studioalbumet från Baltimorebandet, som numera är en kvartett sedan trummisen Michael Lowry blivit fast medlem.
Future Islands bildades 2006, men deras stora genombrott kom 2014 då ett energiskt uppträdande av sångaren Samuel Herrings hos David Letterman fick stor spridning.