Todas las veces que lloré

« All the Times I Cried » es el primer sencillo en solitario de la cantante texana Sharleen Spiteri , de su álbum debut en solitario, Melody . Fue lanzado digitalmente en el Reino Unido el 30 de junio de 2008 y físicamente el 7 de julio de 2008.

1. "Todas las veces que lloré"
2. "¿Cuándo dejaste el cielo?"

El video musical muestra a Spiteri manteniendo una conversación telefónica con una amante, en la que posiblemente rompa con ella. Se la escucha decir: "Ya no puedo más". Después de esto, los espectadores ven a otras dos chicas haciendo una audición para un papel de cantantes en el teatro francés, mientras Spiteri husmea con cara de tristeza y luego actúa, impresionando a los jueces.

• Vídeo musical