Paralyzed adalah lagu yang paling menunjukkan transisi Angels & Airwaves menjadi duo. Ilan Rubin tidak hanya mengisi drum, tetapi juga berkontribusi besar pada progresi gitar yang lebih kompleks. Drum dalam lagu ini dianggap sebagai salah satu yang paling sulit dalam diskografi AVA, dengan pola sinkopasi yang memberikan rasa urgensi dan kekacauan yang teratur.

Tom DeLonge memiliki ketertarikan mendalam pada fenomena kesadaran manusia. Lagu ini secara harfiah terinspirasi dari gangguan tidur di mana seseorang merasa ada sosok hitam di kamarnya namun ia tidak bisa bergerak. Dalam semesta *The Dream Walker*, kondisi kelumpuhan ini adalah celah di mana “Night Terrors” bisa menyerang para pemimpi.

Lagu ini dirilis sebagai perkenalan pada film animasi pendek *Poet Anderson: The Dream Walker*. Musiknya dirancang untuk sinkron dengan adegan kejar-kejaran di dunia mimpi. Jika era *Love* adalah tentang keindahan luar angkasa, *The Dream Walker* (terutama lagu ini) adalah tentang sisi noir, kotor, dan berbahaya dari pikiran bawah sadar.

Vokal Tom DeLonge di lagu ini terdengar lebih mendesak dan kurang menggunakan efek delay yang berlebihan seperti di masa lalu. Penggunaan synthesizer yang tajam dan “kering” memberikan kesan modern dan industrial, menunjukkan bahwa AVA siap bersaing dengan suara alternatif rock masa kini tanpa meninggalkan akar melodius mereka.