The image - which appears below - has been completely un-retouched and sees the singer dressed in a full-length gown and wrapped in a fur shawl.
The track - out May 20 - serves as Faith's first single from her new album Fall To Grace, which follows on May 28.
Discussing the track, the star said: "The new album has taken on a very cinematic mood. 'Picking Up The Pieces' is no exception.
"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."
The 26-year-old recently told Digital Spy that the record was inspired by Tinie Tempah.
> Paloma Faith: 'Ghostface Killah didn't understand New York'
Listen to 'Picking Up The Pieces' below: