"Linear" fue completado a tiempo para la primera fecha de publicación de "No Line on the Horizon", en noviembre de 2008, si bien a medida que el grupo decidió continuar trabajando en diciembre la secuencia de la película se vio modificada.