After many months of listening to Metallica and hearing darn near every song they ever made (excluding live recordings, I just have to hear the rest of Garage Inc. and "The Mechanics" from No Life 'Til Leather and I've officially heard all their songs), I finally have my Metallica playlist completed. I thought of it like a concert, since most of the songs are live songs, so there are a few Iron Maiden songs before transitioning into all the Metallica songs. Here's the playlist (and note that the earlier songs are fan versions of their songs, with the fan covers having linked videos):

Iron Maiden - Opening Act
"Mother of Mercy" - The Final Frontier
"When the Wild Wind Blows" - The Final Frontier
"Starblind" - The Final Frontier
"The Evil That Men Do" - Seventh Son of a Seventh Son
"Judas Be My Guide" - Fear of the Dark
"Childhood's End" - Fear of the Dark

Metallica
"Halo on Fire" - Hardwired... to Self-Destruct
"All Nightmare Long" - St. Anger
"King Nothing" - St. Anger
"Inamorata" - 72 Seasons
"My Friend of Misery" - Ben Zimmermann, Andiry Vasylenko, and Jakob Held
"The Four Horsemen" - S&M3 (Ben Zimmermann)
"The Unforgiven II" - S&M3 (Ben Zimmermann)
"Spit Out the Bone" - S&M3
"To Live Is to Die" - Ben Zimmermann
"Fade to Black" - S&M3 (Ben Zimmermann)
"Master of Puppets" - S&M
"Of Wolf and Man" - S&M
"The Thing That Should Not Be" - S&M
"Fuel" - S&M
"The Memory Remains" - S&M
"No Leaf Clover" - S&M
"Hero of the Day" - S&M
"Devil's Dance" - S&M
"--Human" - S&M
"Wherever I May Roam" - S&M
"The Outlaw Torn" - S&M

If the song is underlined, it means I may skip it sometimes.