Fall To Grace is out on May 28, and the singer has admitted that she would rather long-term sales than shooting straight to the top of the charts.
"I'm more concerned about selling lots over a long period than whizzing to number one then dropping back out of the charts," Faith told the Daily Star.
The campaign for Fall To Grace will be led by new single 'Picking Up The Pieces', which will be available to download on May 20.
It was recently announced that Faith will headline a show as part of this year's Somerset House Summer Series in London.
> Paloma Faith reveals new album 'Fall To Grace' artwork
Watch the music video for Paloma Faith's 'Picking Up The Pieces' below: