Don Van Vliet arbeidet periodevis sammen med Frank Zappa som han kjente fra skoletiden. Eksempler kan finnes på platene , og andre. De hadde tidlig hatt planer om å lage en film sammen kalt . Siden ble han da kalt Captain Beefheart.