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.
Catch her on tour with Alex G in North America and Lorde in Europe later this year.
Reconciling the human and machine within.
"A kind of exorcism," she says of the new LP, out September 26.
