The reissue drops on 26 June with newly-penned song "still blue" and a handful of bonus tracks from 2014.
The track was inspired by a David Foster Wallace speech, with a sonic nod to Pixies.
'Sandworms: The Songs of Howe Gelb and Giant Sand' drops on 15 August with contributions from Water From Your Eyes, The Golden Dregs, Lily Konigsberg, and more.
Lead single "Jack Parsons Blues" was inspired by the "oddly inspirational" life of a Californian rocket scientist of the 1940s.
Includes seven remixes from the 'Ray of Light' era, plus the original demo of album outtake "Gone, Gone, Gone".
'Songs for Nina and Johanna' is out on 22 August via Domino Records.
The title track dropped today as the first single.
The prequel to her debut album 'Preacher's Daughter' drops on August 8.
It's her first studio album in over 6 years.
