Video footage of Primus performing "Lee Van Cleef" on Jimmy Kimmel Live! Monday can be streamed below.