We kunnen de nieuwe video al zien van Alejandro Sanz'Onze liefde zal een legende zijn«, Geregisseerd door Alejandro Toledo en opgenomen in de heruitgave van het album 'Paraíso Express', dat op 27 april uitkomt.
Ya we hadden het voorschot gegeven en op dat moment zei Sanz over deze kwestie dat: «Het is een liefdesverhaal in de verte, maar zo sterk dat zelfs de afstand, die zoals jullie allemaal weten de vergetelheid maakt, dat niet kan. Het is een vrolijke maar emotionele rust, net als de rest van het album".
Het nummer is de derde single van 'Paraíso Express', uitgebracht in 2009.