Ya podemos ver el nuev0 video de Alejandro Sanz, «Nuestro amor será leyenda«, dirigido por Alejandro Toledo y que se incluye en la reedición del álbum ‘Paraíso Express’, que saldrá el próximo 27 de abril.
Ya habíamos dado el adelanto y en aquel momento, Sanz dijo de este tema que «es una historia de amor en la lejanía pero tan fuerte que ni siquiera la distancia, que como todos sabéis es la que hace el olvido, puede con él. Es un medio tiempo, alegre pero emotivo, como el resto del disco«.
La canción es el tercer sencillo de ‘Paraíso Express’, editado en 2009.