Sharleen Spiteri - All The Times I Cried Video

All The Times I Cried video from Sharleen Spiteri.

'All The Times I Cried' is the new single from Sharleen Spiteri and was released on July 7th 2008, The single's taken from her new solo album, Melody released on July 14th 2008 produced by Bernard Butler.

Sharleen made full use of having total freedom and artistic control on Melody, she has actually said Melody is her 'ultimate fantasy record', going solo has allowed her the freedom to indulge in such consuming passions even further, creating an album that proudly wears its influences on its sleeve.

'I've always sought after to make a Nancy Sinatra record," she explains. "Being alone allowed me to make the kind of album I've always dreamed of. It's my dream Nancy and Lee Hazlewood record, but with Johnny Cash, Motown, Elvis, Serge Gainsbourg, The Righteous Brothers, all these things thrown in. That's what it boils down to. My ultimate personal fantasy record.'