Su colaboración, que comenzó con la grabación del álbum "Hot Rats" (1969) de Zappa (que constaba de seis piezas instrumentales, en una de las cuales Beefheart puso su voz), continuó en 1975, con la grabación de "Bongo Fury" y terminó con la aparición en "Zoot Allures".