Μπορούμε ήδη να δούμε το νέο βίντεο του Alejandro Sanz, "Η αγάπη μας θα γίνει θρύλος«, Σε σκηνοθεσία Alejandro Toledo και περιλαμβάνεται στην επανέκδοση του άλμπουμ« Paraíso Express », που θα κυκλοφορήσει στις 27 Απριλίου.
Ya είχαμε δώσει την προκαταβολή και εκείνη την εποχή, ο Sanz είπε για αυτό το θέμα αυτό «Είναι μια ιστορία αγάπης στο βάθος αλλά τόσο δυνατή που ούτε η απόσταση, που όπως όλοι γνωρίζετε είναι αυτό που κάνει τη λήθη, μπορεί να το κάνει. Είναι ένα χαρούμενο αλλά συναισθηματικό ημίχρονο, όπως και το υπόλοιπο άλμπουμ".
Το τραγούδι είναι το τρίτο single από το 'Paraíso Express', που κυκλοφόρησε το 2009.