Randy Hall is an American singer, guitarist, and record producer who collaborated with Miles Davis during the 1980s. Hall helped Davis arrange The Man with the Horn, and its title track featured lead vocals by Hall, who also played guitar, synthesizer and celesta on the track.