Već možemo vidjeti novi video o Alejandro Sanz"Naša ljubav bit će legenda«, Režirao Alejandro Toledo i uključio u ponovno izdanje albuma 'Paraíso Express', koji će biti objavljen 27. travnja.
Ya dali smo predujam i tada je Sanz o ovom pitanju rekao da „To je ljubavna priča u daljini, ali toliko snažna da čak ni udaljenost, što svi znate, nije ono što čini zaborav. To je sretno, ali emotivno poluvrijeme, kao i ostatak albuma”.
Pjesma je treći singl 'Paraíso Express', objavljen 2009.