Avant-garde legends Faith No More released Sol Invictus last year, their first new studio album since 1997's Album of the Year. The buzz around the band has yet to wane since their initial 2009 reunion and they're keeping it alive with a cinematic new music video for the western-leaning "Cone of Shame."

With rolling valleys to the left and right, a lone motorcyclist rides down a narrow strip of road between the hills. Arriving at a house full of seemingly shady men, smoking, drinking and striking deals. A cigar-smoking elderly man motions for a woman to come forth, and he begins to nibble at her shoulder as she sits atop his lap.

As the video carries on, it becomes clear that the video takes place in a brothel as a young, long-haired man engages in a confrontation with the elderly man, holding a knife up to a woman's throat as the grey-haired man draws his gun. Clips then flash back and forth, showing the grey-haired man with a cone around his head, much like the ones seen around dogs to prevent them from scratching or biting certain areas. As the line between fantasy and reality are blurred, the video ends with the woman wearing the cone with a noose around her neck, though two pairs of boots are dangling in front of her as two men have been hung instead.

“This is one of those tracks that had to be a video, really, because it lends itself so much to visual imagery,” said bassist Billy Gould. “Given the song’s sense of Americana, it would have been easy to shoot this in Arizona or New Mexico, but having been to Macedonia several times, there’s a vibe there that I felt wouldn’t be out of place as a backdrop to this song.  Goce Cvetanovski, as a director, understood this immediately; he knew exactly what to do with it, and along with an amazing cast, has managed to create something very dark, and beautifully cinematic.”

A limited edition 7" single of "Cone of Shame" will arrive on Nov. 25 and pre-orders will be available soon. Faith No More recently performed with original singer Chuck Mosley for a special pair of shows to celebrate the 30th anniversary of their debut record, We Care a Lot. See footage of the San Francisco performance here.

See Where Faith No More's Albums Landed on the Top 90 Hard Rock + Metal Albums of the 1990s

See Faith No More in 10 Funky Fresh Rhymes by Non-Rappers