Kita sudah bisa melihat video baru dari Alejandro Sanz, "Cinta kita akan menjadi legenda«, Disutradarai oleh Alejandro Toledo dan termasuk dalam perilisan ulang album 'Paraíso Express', yang akan dirilis pada 27 April.
Ya kami telah memberikan uang muka dan pada saat itu, Sanz mengatakan tentang masalah ini bahwa «Ini adalah kisah cinta di kejauhan tetapi begitu kuat sehingga bahkan jarak, yang seperti Anda semua tahu adalah apa yang membuat kelupaan, tidak dapat melakukannya. Ini adalah paruh waktu yang bahagia tapi emosional, seperti album lainnya".
Lagu tersebut merupakan single ketiga dari 'Paraíso Express', dirilis pada tahun 2009.