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".
In the context of the album, "The End of the Line" and "All Nightmare Long" exhibit similarities to "The New Song", even though they are not included on the original release.