Después de Looking for paradise y Desde cuando, Alejandro Sanz se prepara para el lanzamiento del tercer tema promocional de Paraíso Express, ahora con el sencillo Nuestro amor será leyenda.

Esta canción es un tema que habla del amor en la distancia. Tal y como el propio Alejandro, en una entrevista concedida durante la promoción del disco, reconocía: "Es un poco eso, reivindicar que la distancia no siempre es el olvido, incluso está sobrevalorada la distancia. En los tiempos que corren, con mucha más razón".

Ya desde el inicio Alejandro Sanz confiaba en la fuerza de esta canción. En los ocho conciertos en teatros, a fines del 2009, con los que dio a conocer con el disco, Nuestro amor será leyenda era uno de los temas con los que abría sus shows.

Mientras tanto, Alejandro Sanz continúa con su gira por Latinoamérica donde está cosechando grandes éxitos. Por ejemplo en Colombia acaba de lograr el Disco de Oro con Paraíso Express y estos días está por tierras brasileñas presentándolo.

El próximo domingo estará junto al resto de los artistas confirmados en República Dominicana para el concierto solidario "Un canto por Haití" y después, el artista regresará a España para preparar su Tour Paraíso que arranca el 1 de mayo en Córdoba.