De meest originele interpretatie van de blues is ongetwijfeld afkomstig van Don van Vliet, alias Captain Beefheart. Hier de titelsong van Beefheart’s laatste lp. Na Ice Cream For Crow had Van Vliet het wel gezien met de muziekindustrie en legde hij zich – met veel succes – toe op schilderen. Ice Cream For Crow is één van Beefheart’s meest toegankelijke songs, ook al weigerde MTV deze video te vertonen wegens “too weird”. De clip is opgenomen in de Mojave woestijn in Californië, waar Van Vliet halverwege de jaren ’70 ging wonen, dicht bij de natuur en ver van de mensen.