King Gizzard and the Lizard Wizard have announced their new album, the orchestral Phantom Island, which arrives via the band's p(doom) Records.