Siguiendo el éxito de sus dos anteriores trabajos de estudio, que enlazaban con el sonido clásico de U2, "No line on the horizon" se encuentra más en consonancia con la fase experimental explorada en "Achtung Baby", "Zooropa" y "Pop".