Nakikita na natin ang bagong video ng Alejandro Sanz, "Ang aming pag-ibig ay magiging alamat«, Sa direksyon ni Alejandro Toledo at isinama sa muling paglabas ng album na 'Paraíso Express', na ilalabas sa Abril 27.
Ya nauna na kami at sa oras na iyon, sinabi ni Sanz tungkol sa isyung ito na «Ito ay isang kwento ng pag-ibig sa di kalayuan ngunit napakalakas na hindi kahit ang distansya, na alam ninyong lahat kung bakit ang nakakalimot, ay makakasama nito. Ito ay isang masaya ngunit emosyonal na paghinto ng oras, tulad ng natitirang bahagi ng album".
Ang kanta ay ang pangatlong solong mula sa 'Paraíso Express', na inilabas noong 2009.