LAS VEGAS, NV - OCTOBER 15: Avenged Sevenfold singer M. Shadows performs during the 48 Hours Festival October 15, 2011 in Las Vegas, Nevada. (Photo by Ethan Miller/Getty Images)

Avenged Sevenfold guests in the new music video for NOFX’s “Linewleum.” The song is a new version of the NOFX tune “Linoleum,” which has become one of the band’s most high-profile songs.

NOFX’s Fat Mike says he had the idea for “Linewleum” during a late night of watching covers of “Linoleum” on YouTube.

“I decided to write a song that was a shout-out to all those people that learned those four chords and remembered the non-rhyming lyrics,” Mike said in a statement.

He added, “Then I asked the biggest of all the bands (Avenged Sevenfold) to play some leads on the song. Then M. Shadows suggested we do a video together. Then I figured I should put all of the bands in the video. Well, I couldn’t fit all the bands, but I picked a bunch of cool ones!”

“Linewleum” will arrive on NOFX’s upcoming “Single Album,” set to arrive on Feb. 26.

Anne Erickson's love for music drew her into radio, and she started shortly after graduating from MSU. She has a passion for rock and metal, plus local music. She also fronts the band Upon Wings. Email Anne at, follow her on Instagram at @EricksonAnne and tweet at her @AnneErickson!