El debut en solitario de Sharleen Spiteri se titula "Melody". "Trabajar por mi cuenta significaba que podría hacer el álbum con el que siempre soñé", ha declarado la ex vocalista de Texas. Spiteri es la principal productora del álbum que, sin embargo, ha contado con Bernard Butler en la coproducción del tema "It Was You".
Grabado en diversos estudios de Glasgow y Londres, "Melody" es un disco influenciado por el sonido y las texturas del soul de los años 60 y el rock’n’roll y el doo-wop (du duá) de los 50.
Las canciones que forman "Melody" de Sharleen Spiteri son las siguientes:
1. "It Was You"
2. "All The Times I Cried"
3. "Stop, I Don’t Love You Anymore"
4. "Melody"
5. "I Wonder"
6. "I’m Going To Haunt You"
7. "Don’t Keep Me Waiting"
8. "You Let Me Down"
9. "Where Did It Go Wrong"
10. "Day Tripping"
11. "Francoise"
Videoclip del single All The Times I Cried de Sharleen Spiteri
