Video footage of Primus performing "Lee Van Cleef" on Late Night with Jimmy Fallon Thursday can be found below.