Video za pjesmu “Cone of Shame” koja se nalazi na aktualnom albumu “Sol Invictus“, Faith No More je snimao u Makedoniji.
Spot, čiji je redatelj Goce Cvetanovski, sniman je u naizgled otrcanom makedonskom restoranu, za koji je basist Bill Gould rekao da je idealan za pjesmu koja je morala dobiti pripadajući video.