Већ можемо видети нови видео запис Алејандро Санз"Наша љубав ће бити легенда«, Режирао Алејандро Толедо и укључио у поновно издање албума 'Параисо Екпресс', који ће бити објављен 27. априла.
Ya дали смо аванс и тада је Санз о овом питању рекао да „То је љубавна прича у даљини, али толико јака да чак ни удаљеност, што сви знате, није оно што чини заборав. То је срећно, али емотивно полувреме, као и остатак албума".
Песма је трећи сингл 'Параисо Екпресс', објављен 2009.