On the Meteora booklet, the band wrote, "Just one week before the band entered NRG Studios to begin recording, this song was conceived. Built around the intro hook, the song came together quickly and almost effortlessly."
Probably the demo it's just almost the same song, similar to the demo of The Catalyst so theres no need to have it.