The name of Heather Nova's new album will be 300 Days at Sea. And it "should be out end of May."

Source: Heather Nova's official Twitter account