"Fortune" is the duo's first new single since last year's The Louder I Call, the Faster it Runs album.
When revealing the new single this afternoon (12 November), Wye Oak wrote, "It's a song about change and loss and mourning the old while celebrating the new."
Since releasing their The Louder I Call, the Faster it Runs album last year, both Wasner and Stack have been busy with other projects.
Stack released his debut album as Joyero - titled Release The Dogs - in August, and in February Wasner teamed up with Madeline Kenney for split single "The Sisters" / "Helpless".
