En 1987 lanzarían un gran álbum de versiones de las bandas que les influyeron titulado Garage Days Re-Revisited para introducir a Newsted a los fans.[10] El nombre se deriva de las sesiones de grabación de dicho álbum en el garaje de Ulrich.[21] Un año después lanzarían un nuevo disco, titulado ...And Justice for All. Es su álbum más oscuro, con un sonido dominado por ritmos de batería densos y muy acelerados, de gran complejidad. Pese a lo que podría parecer, es un trabajo más melódico que sus predecesores, con un ambiente negativo, y unas letras más cercanas a la crítica social, política e incluso ecológica ("Blackened"). Destacan los temas "One" (canción con el primer videoclip grabado por la banda, recogiendo escenas de la película Johnny cogió su fusil;[22] con este videoclip, la banda comenzó a ganar fama en el ámbito mainstream, pero fue perdiendo fans al mismo tiempo, calificándolos como "vendidos"), "To Live Is to Die" (dedicado a Cliff Burton basándose en los bocetos de una canción que se encontraba componiendo en la que se oye un poema compuesto por el desaparecido bajista a pesar de ser un tema instrumental), "...And Justice for All" y "Blackened". Esta producción marcó un hito en el equipamiento de las guitarras de Metallica, ya que dejan sus full stacks valvulares Marshall, pasando a utilizar la Mesa Boogie, obteniendo un sonido mucho más agresivo.[22] Algunas de las escasas críticas que recibió al disco se basan en, a pesar de la evolución, la escasa calidad en la producción, y el escaso volumen que tiene el bajo, el cual casi no se oye siendo imposible de atisbar en muchos momentos. A pesar de estas características, el álbum ha vendido hasta la fecha más de 8 millones de copias,[1] a pesar de tener una promoción casi nula sin ningún tipo de repercusión en canales de televisión como MTV. Gracias a este trabajo, Metallica recibe su primera nominación a los premios Grammy en 1989, en la categoría de Mejor Interpretación Vocal o Instrumental de Hard Rock/Metal. Contra todo pronóstico, el ganador del premio fue el álbum Crest of a Knave de Jethro Tull, quienes no acudieron a la gala. Lars Ulrich se referiría a ellos después de ganar el Grammy en 1992 en la misma categoría por el álbum homónimo de la formación: "Queremos dar las gracias a Jethro Tull por no haber sacado ningún disco este año".[cita requerida] Una anécdota cuenta que el presentador de la ceremonia, el afamado cantante Alice Cooper, quedó realmente impresionado por el vencedor del premio, quedando su sorprendida cara grabada por las cámaras en la entrega del premio.