Вече можем да видим новото видео на Алехандро Санц"Нашата любов ще бъде легенда«, Режисиран от Алехандро Толедо и включен в преиздаването на албума 'Paraíso Express', който ще излезе на 27 април.
Ya бяхме дали аванса и по това време Санз каза по този въпрос, че „Това е любовна история в далечината, но толкова силна, че дори разстоянието, което както всички знаете, е това, което прави забравата, не може с нея. Това е щастлив, но емоционален полувреме, като останалата част от албума".
Песента е третият сингъл от „Paraíso Express“, издаден през 2009 г.