Sharleen Spiteri, ex líder de Texas, debuta en solitario con "Melody". Como primer avance del disco, Spiteri ha escogido el single "All The Times I Cried".
Las canciones del CD single de Sharleen Spiteri son las siguientes:
1. "All The Times I Cried"
2. "When Did You Leave Heaven"
Videoclip del single All The Times I Cried de Sharleen Spiteri
