Desde cuándo

«Desde cuándo» es una canción del cantautor Alejandro Sanz, y sirvió como segundo sencillo promocional del álbum Paraíso Express (2009).

El video fue filmado en los estudios Golden Oak Ranch de Disney en Los Ángeles, California. Fue dirigido por Pedro Castro, quien también dirigió el video musical "Looking for Paradise". También es protagonizado por la actriz estadounidense Eva Longoria como enamorada de Sanz. El video comienza con Alejandro Sanz y Eva Longoria acostados juntos en una cama. Luego él se levanta y comienza a cantar la canción mientras toca un piano que hay en la cabaña.^[1]​