Video footage of Primus performing on "Jimmy Kimmel Live!" last night can be streamed below.