Alejandro Sanz je v sodelovanju z Alicio Keys posnel videospot za pesem Looking for Paradise, prvi singel s prihajajočega osmega studijskega albuma – Paraiso Express. Album bo premierno izšel 10. novembra 2009.
Paraiso Express je Alejandrov prvi angleški studijski album. Pevčeva slava je začela strmo rasti leta 2005, ko je v sodelovanju s Shakiro posnel pesem La Tortura.
