| "All the Times I Cried" | ||||
|---|---|---|---|---|
 | ||||
| Single by Sharleen Spiteri | ||||
| from the album Melody | ||||
| B-side | "When Did You Leave Heaven" | |||
| Released | 7 July 2008 (United Kingdom) | |||
| Recorded | 2008 | |||
| Genre | Pop rock, soul | |||
| Length | 3:27 | |||
| Label | Mercury Universal Music | |||
| Songwriter(s) | Sharleen Spiteri/Johnny McElhone | |||
| Producer(s) | Sharleen Spiteri | |||
| Sharleen Spiteri singles chronology | ||||
| ||||
"All the Times I Cried" is the debut solo single by Texas lead singer Sharleen Spiteri, from her debut solo album, Melody. It was digitally released in the UK on 30 June 2008 and physically released on 7 July 2008.