Just prior to his work with "Mad", Don Martin illustrated the album covers of a few legendary jazz artists for Prestige Records, including Miles Davis' 1956 album "Miles Davis and Horns" (Prestige LP 7025). He also did "The Art Farmer Septet" (Prestige LP 7031), "Sonny Stitt / Bud Powell / J.J. Johnson" (Prestige LP 7024), Kai Winding's "Trombone By Three" (Prestige LP 7023) and Stan Getz' "The Brothers" (Prestige LP 7022). He also drew greeting cards and science fiction magazine illustrations.