Middleton's first album, Acid Rain, featuring Joey Calderazzo, was released in 1991 by the French label Owl Records. His second, Terra Infirma was released in 1995 by EMI France, produced by David Liebman, and featuring the quartet of Middleton, pianist Renee Rosnes, bassist Paul Imm, and drummer Alan Jones augmented by a horn section.
