Sharleen Spiteri, ex líder do Texas, estréia em carreira solo com o álbum "Melody". Como single de antecipaçãao do disco, Spiteri lança "All The Times I Cried".
As faixas do CD single de Sharleen Spiteri são:
1. "All The Times I Cried"
2. "When Did You Leave Heaven"
