En 2004 The Melvins cumpriu 20 anos de carreira. Para celebrar o aniversario lanzouse o libro Neither Here Nor There, con 224 páxinas de historias e fotos da banda. O libro estaba acompañado por un CD recompilatorio de 18 temas de practicamente todos os seus discos.