Intentaron publicar "No Line on the Horizon" en noviembre de 2008, pero pospusieron su lanzamiento para seguir componiendo nuevos temas.