Bush, 46, released an album and a self-directed film entitled "The Red Shoes" in early 1993, after which she retired to her home near Reading for sculpting, child-raising and making films.
The EMI-produced album will feature the last work of Michael Kamen, the composer and arranger, who died last year.
It also includes the work of Mick Karn, bassist with the Eighties new romantic group Japan, drummer Stuart Elliott and jazz percussionist Peter Erskine. The London Metropolitan Orchestra will feature with two classical musicians, Emma Murphy and Susanna Pell.
Dennis Rodman pledges to end trips to North Korea
Teacher apologizes for showing sexual image of herself in class