The soul artist who worked with musicians such as Sam Cooke, Damon Albarn and Gorillaz has died after a career spanning nearly six decades.