La fecha de lanzamiento de "No Line on the Horizon" fue modificada en numerosas ocasiones a lo largo de 2008.