Fall to Grace is the second studio album by English singer-songwriter Paloma Faith. It was released by RCA Records on 28 May 2012. She worked on the album with producer Nellee Hooper, who previously worked with artists such as Madonna, Björk, Massive Attack, and Gwen Stefani. A deluxe edition was released the same day, contains acoustic version of five songs from the album. The album's lead single was "Picking Up the Pieces", which was released on 20 May 2012. The album debuted at number 2 in the United Kingdom, becoming Faith's highest charting album. In more than one territory, this follow-up album has had more success in the charts by reaching higher positions than her debut album.
Faith revealed that she was working on a second album in March 2010. In July 2011, Faith revealed that she did not know when the album was going to be completed and she branded the process "slow". She told Kristy Kelly of Digital Spy "The album's not finished yet and I'm not sure when it will be. If I had my way it would be out tomorrow, but there are so many other people involved that nothing happens quickly."
On 29 February 2012, Faith revealed her second album would be called Fall to Grace and that it would be released by RCA Records on 28 May 2012. Faith enlisted record producer Nellee Hooper and co-producer Jake Gosling to work with her on the project. Hooper told a writer for NME that he had not really heard of Faith as he was living in Los Angeles when her first album was released. He said Sony and RCA Records contacted him and suggested he meet her. Faith wrote and recorded the album in London.