El vídeo clip de "When" se filmó en Nueva York bajo la dirección de Markus Blunder y fue lanzado en agosto de 1998 en el Reino Unido.