Nelson también trabajó con distintos músicos, como John Cooper Clarke, John Foxx, Jah Wobble, Steve Jansen, Nautilus Pompilius, The Skids y otros más.