This is the 1980 short documentary directed by Les Blank which shows director Werner Herzog living up to his promise that he would eat his shoe if Errol Morris ever completed his 1978 film Gates of Heaven.
> Werner Herzog Eats His Shoe at the IMDb
> Find out more about Werner Herzog and Errol Morris at Wikipedia