Hayden joined Beefheart's Magic Band as guest bass clarinet player in 1968, but is heard only on the 1969 album Trout Mask Replica.

[2] He appeared on stage with the band at the Amougies Festival in Mont-de-l'Enclus, Belgium, in October 1969, where they were recorded playing two compositions in the film Music Power.

Also, Des Barres and Hayden worked together at a factory in Van Nuys, California, to support their love of rock music (especially the Rolling Stones, whom they eventually met).

Des Barres described Hayden as "living among the Redwoods", dropping out of mainstream society completely, while also citing him as an important influence on her life.

While holding these positions, Hayden also created cover art for Melvins, Poison Idea, Potbelly, and the Senseless Death Compilation.