Producentem albumu ...And Justice for All miał zostać, po odmowie Rasmussena, Mike Clink, twórca brzmienia Appetite for Destruction, debiutanckiego krążka formacji Guns N' Roses. W studiu nie było jednak odpowiedniej chemii i sytuację uratował sprawdzony Duńczyk. Zespół podziękował jednak Clinkowi w tzw. "creditsach", za pomoc w realizacji ścieżek perkusyjnych w Harvester of Sorrow i The Shortest Straw. 

Zespół został nominowany w 1989, po raz pierwszy, do Grammy w kategorii "Best Hard Rock/Metal Performance". Metallica była pewniakiem do zwycięstwa. Ostatecznie grupa przegrała z... Jethro Tull. Amerykański magazyn Entertainment Weekly uznał to za jedną z 10 największych wpadek w historii tych nagród. Rok później Metallica już triumfowała za sprawą utworu One. 

Na płycie znalazł się utwór To Live is to Die. To hołd dla Cliffa Burtona. Basista skomponował główny riff w czasie prac nad albumem Master of Puppets. Utwór jest praktycznie w całości instrumentalny. Dopiero pod koniec całości James Hetfield recytuje czterowiersz. Autorstwo tych słów zostało przypisane Burtonowi. W rzeczywistości za pierwszy dwuwers odpowiada niemiecki poeta Paul Gerhardt. Fragment tekstu (Cannot the kingdom of salvation/Take me home) został natomiast wyryty na nagrobku Burtona. 

Za okładkę czwartego studyjnego krążka Metalliki odpowiadają bracia Stephen i Roger Gormanowie. Inspiracją był posąg Iustiti – rzymskie bóstwo będące personifikacją sprawiedliwości – który znajduje się na placu we Frankfurcie. W sztuce Iustitia jest często przedstawiana z mieczem skierowanym w dół oraz opaską na oczach. Twórcy okładki dołożyli do tego również sypiące się banknoty. Zespół zbudował prawdziwy posąg, który był obecny na scenie w trakcie koncertów. Figura, nazwana Doris, rozpadała się na kawałki w trakcie grania utworu ...And Justice for All. 

Krążek ...And Justice for All szybko pokrył się platyną w Stanach Zjednoczonych. Wystarczyło zaledwie dziewięć tygodni. Dla porównania: Master of Puppets potrzebował do osiągnięcia tego celu o wiele więcej czasu. Nastąpiło to dopiero kilka miesięcy przed premierą Justice.