pierwsze demo tej piosenki nagrał sam The Edge w domu, na oprogramowaniu „GarageBand”; wielokrotnie przerabiana do finalnej formy) oraz „Cedars of Lebanon” (oparta na próbce dźwiękowej z albumu „The Pearl” z 1984 roku), a także „Every Breaking Wave”, „Winter” oraz „Kingdom of Your Love”. Wtedy też ustalono, że powstanie jeden album, a nie dwa EP. Ustalono też końcową kolejność, z albumu usunięto „Kingdom Of Your Love” (puszczana jest jako intro podczas trasy koncertowej promującej album), „Every Breaking Wave” (usunięto go, gdyż album zbytnio by się wydłużył; zapowiedziano go jako singiel promujący następną płytę „Songs of Ascent”) oraz „Winter” (zastąpił go „I'll Go Crazy If I Don't Go Crazy Tonight”; znalazł się na filmie „Linear”; jest także w zmienionej wersji na ścieżce dźwiękowej do filmu „Brothers”; piosenka została nominowana do Złotego Globu, jednak ostatecznie przegrała). Nagrano także dwie wersje „No Line on the Horizon”, jedna była wolniejsza i bardziej nastrojowa, druga szybsza i mniej poważna.