London singer songwriter Paloma Faith is set to release her second album, 'Fall To Grace', on May 28. The album will be preceded by the single, 'Picking Up The Pieces', on May 20. Recorded in her hometown, Faith says the new record is 'cinematic' in tone: "The new album has taken on a very cinematic mood. 'Picking Up The Pieces' is no exception," she revealed. "It deals with the issues of being in a relationship with someone who is still recovering from a previous relationship with another person. It is a song about self doubt and insecurity." She added that working with producer Nellee Hooper (Massive Attack, Bjork, Garbage, No Doubt, Gwen Stefani) was 'inspirational'. Hooper himself said: "I'd never really heard of Paloma Faith. I was living in LA when her record came out, so I kind of missed it. Sony/RCA called me and suggested I meet her when I was next in London."