Mniej więcej w tym samym czasie Don kupuje sobie saksofon i dołącza do różnych grup muzycznych, z których jest natychmiast zwalniany, za zbyt niekonwencjonalną grę. Prawdopodobnie pod koniec 1963 r. Frank posyła kilka nagrań The Soots firmie Dot Records. W pisemnej odmowie z 19 września można przeczytać: materiał nie jest wartościowy i nie jesteśmy wystarczająco mocno przekonani, co do jego komercyjnych możliwości. Mil Rogers jeszcze telefonicznie uzasadnił odrzucenie nagrań zniekształconym dźwiękiem gitary.
Wymyślona przez nich postać Captaina Beefhearta miała być kombinacją bohatera z ich dzieciństwa (na wzór np. takiej postaci jak Captain Midnight) oraz żartu – z którego powstało nazwisko BeefheartŻart ów jest właściwie rodzinną anegdotą Vlietów. Wujek Dona, zwany Pułkownikiem, miał zwyczaj oddawania moczu na dworze. Pewnego razu dziewczyna Dona zobaczyła go i skomentowała, że żołądź jego penisa jest wielkości wołowego serca.