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".
Both "The End of the Line" and "All Nightmare Long" incorporate elements reminiscent of "The New Song", even though they are not part of the original recording.