"Nuestro Amor Será Leyenda" (English: "Our Love Will Be Legend") is a song recorded by the Spanish singer-songwriter Alejandro Sanz.

It was released as the third single from his eighth studio album Paraíso Express (2009).

"Nuestro Amor Será Leyenda" is the third single of Sanz's eighth studio album, Paraíso Express.

This song is written by Sanz alongside Puerto Rican producer, singer, and songwriter, Tommy Torres.

Toledo worked with Sanz before on El Alma al Aire music video.