Sharleen Spiteri es una de las grandes de la música contemporánea. Tras millones de discos vendidos con Texas, y éxitos como Say what you want y I don't want a lover, en 2008 decide debutar en solitario con un disco titulado Melody, del que el primer singles es All The Times I Cried.

Texas que cosechó tantísimos éxitos en los 90. Para Sharleen, Texas es su familia y como tal, siempre estará ahí, pero llegó el momento de tomar caminos diferentes y de esta necesidad personal nace Melody. Un disco 100% Sharleen. Ha compuesto todos los temas, lo ha producido y ha tomado el control artístico del mismo.