Primus' music video for "Lee Van Cleef" has premiered at TeamCoco.com.