South African death metal six-piece Vulvodynia have released new single and lyric video for “The Shadowy Descent of Gaia,” and announced the release of new album Praenuntius Infiniti,