Den 6. mai 2003 opptrådte Trujillo for første gang med Metallica, i programmet . Programmet var en hyllest til bandet der en rekke band spilte sine versjoner av Metallicas låter, blant annet fremførte det canadiske bandet Sum 41 en medley av flere Metallica sanger, Staind fremførte «Nothing Else Matters», Avril Lavigne fremførte «Fuel», Snoop Dogg fremførte «Sad but True», Korn fremførte «One» og Limp Bizkit med «Welcome Home (Sanitarium)». Showet inneholdt også flere klipp med intervjuer hvor bandmedlemmene snakket om historien bak bandet. Newsted var også med på disse intervjuene, men var ikke tilstede under selve showet. Det hele ble rundet av med at Metallica spilte en medley av sine sanger som startet med «Hit the Lights», deretter «Enter Sandman», «Blackened», «Creeping Death» og «Battery». Etter en kort tale avsluttet de med å spille sangen «Frantic» for første gang.