Melvins have premiered a new song titled “Brian, The Horse-Faced Goon.” This track is from the band’s new album “Working With God,” which will be released on February 26.