Alejandro Sanz y Eva Longoria trabajan juntos en el nuevo videoclip del músico. En las imagenes del segundo single de su disco Paraíso Express, que se titula Desde Cuándo, aparecen ambos muy cariñosos en una cabaña de madera. La idea que sigue la canción es, según el artista: "¿cómo puede ser que yo me pase toda la vida buscándote y ahora que te encuentro, no seas capaz de decirme ni tu nombre?".PROMOCIÓN