Captain Beefheart se unió a la recién formada Magic Band en 1965, de la que rápidamente se hizo líder.