Album následuje desku How To Dismantle An Atomic Bomb, kterou skupina vydala na konci roku 2004. Podle vydavatele Interscope Records se jí na celém světě prodalo devět miliónů kopií. Vedle vysokých prodejních čísel deska skupině také přinesla druhou cenu Grammy za album roku. Tu první získali U2 v roce 1987 za The Joshua Tree.

No Line On The Horizon nahrávala skupina v Maroku, Dublinu, New Yorku a Londýně. Plány na turné zatím zveřejněny nebyly. Světové turné Vertigo k poslednímu albu absolvovali U2 mezi březnem 2005 a prosincem 2006.