6 czerwca 2006 na koncercie w Berlinie Metallica zagrała tzw. „New Song” – trwający około ośmiu minut utwór, o którym spekulowano, że może znaleźć się na albumieNew song!!!, overkill.pl, 7 czerwca 2006.. 12 sierpnia 2006 na koncercie w Tokio zespół wykonał tzw. „Other New Song”, który również miał znaleźć się na albumieEscape From The Studio 2006 – Japonia & Korea, overkill.pl, 1 września 2006.. 22 maja 2007 Robert Trujillo zaznaczył, że oba zagrane utwory nie trafią na album, ale mogą zostać wykorzystane ich fragmentyWywiad z Robertem, overkill.pl, 5 czerwca 2007..
28 czerwca 2007 James Hetfield zapowiedział, że zespół zamierza zagrać mniej więcej cztery nowe utwory na rozpoczynającej się tego dnia trasie koncertowej, Sick of the Studio ’07. Do tego jednak nie doszło. W marcu 2008 Lars Ulrich powiedział, że zespół chce zagrać nowe utwory na letnich koncertach, ale tylko wtedy, gdy będą gotoweLars o koncertach w Anglii, overkill.pl, 2 kwietnia 2008.. Gitarzysta Kirk Hammett przyznał, że zespół zacznie grać utwory z Death Magnetic gdy album będzie już bliski wydaniaKirk dla Dream TV, overkill.pl, 4 sierpnia 2008..