Summary: David Cheal traces the story of Randy Newman’s ‘Baltimore’, named after the tough US town. A kaleidoscope of covers includes reggae versions by Nina Simone and The Tamlins, and Billy Mackenzie’s impressionistic cover. Credits: CTI, Warner Bros., EMI