Support for Grace Jones will come from Sophie Ellis-Bextor and Soul II Soul, with more to be announced.