Original: Although neither of the "New Songs" appear on the album themselves, "The End of the Line" and "All Nightmare Long" both contain elements of "The New Song".
Simplified: All Nightmare Long