Teraz, po trzech latach od debiutu, Paloma Faith zapowiada swój drugi album ,,Fall To Grace”, który ukaże się 29 maja. Producentem albumu jest Nellee Hooper, jeden z najlepszych specjalistów w tym fachu. To on wyprodukował między innymi dla Madonny piosenkę ,,Bedtime Story”, dla Bjork ,,Human Behaviour”, a kiedyś dla Soul II Soul słynny hit ,,Back To Life”, zaś dla Tiny Turner ,,Goldeneye”. I to on oczywiście jest też producentem pierwszej singlowej propozycji Palomy Faith ,,Picking Up The Pieces", zapowiadającej album ,,Fall To Grace".