27. septembril 1986, Euroopa kontsertide ajal, hukkus bassist Cliff Burton Rootsis Ljungby lähedal. Metallica buss libises libedalt teelt välja ja vajus külili. Burton kukkus aknast välja ja jäi bussi alla. Ei ole teada, kas ta oli siis juba surnud. Vints, mida kasutati bussi üles tõstmiseks, katkes ja buss kukkus teist korda Burtoni peale. Pärast Burtoni surma oli Metallica tulevik suure küsimärgi all. Kolm bändiliiget teadsid, et nende jätkamine oleks Cliffi soov ja Burtonite perekonna õnnistusega hakkasid nad uut liiget otsima. 28. oktoobril 1986, liitus bändiga Jason Newsted. 7. märtsil 1999 sai Metallica San Francisco Walk of Fame'ile ning päev kuulutati linnas ametlikult Metallica-päevaks. Bassist Jason Newsted teatas, et ta lahkub bändist, tuues põhjuseks füüsilised kahjustused, mida ta endale oli muusikat mängides teinud. Newstedi asemel hakkas basskitarri mängima nende produtsent Bob Rock,tehes seda kuni aastani 2003,siis liitus bändiga Robert
Mõlemad tahtsid magada samas asemes. Nad otsustasid, et mõlemad tõmbavad kaardipakist välja kaardi ja see kellel on suurem kaart, on võitja. Burton tõmbas välja suurima kaardi, poti ässa. Nii magas Burton selles asemes, mis tõi talle enneaegse surma. Hammett võitleb ikka veel selle faktiga, et see oleks võinud tema olla Pärast Burtoni surma oli Metallica tulevik suure küsimärgi all. Kolm bändiliiget teadsid, et nende jätkamine oleks Cliffi soov ja Burtonite perekonna õnnistusega hakkasid nad uut liiget otsima. Otsingud algasid peaaegu kohe. Kõige andekam proovijate seas oli Les Claypool, Hammetti lapsepõlvesõber. Bändile Claypool meeldis, aga nad väitsid, et ta tehnika on liiga funkilik. Kolm nädalat pärast Burtoni matuseid, liitus bändiga Jason Newsted. Newstediga lõpetas bänd ka Damage Inc. tuuri. Üleminek Burtonilt Newstedile oli raske: bänd testis mitu kuud Newstedi kannatlikust ja vastupidavust.