Faith tweeted: "I'm at number 13 on USA iTunes! Wow! Let's get it in the 10 people! Cannot contain myself.

"Thank you to everyone in the USA for buying my album so far! It's such an honour I am so excited x."

The star also revealed that she was "so nervous" about her Letterman performance, where she sang 'Picking Up the Pieces'.

Fall to Grace entered the UK charts at number two upon its release in May this year. The LP has since been certified Platinum after selling over 300,000 copies.

The star recently insisted that she is not nervous about trying to crack the States, adding: "I know people will make comparisons between me in America and how other people have gone down but I just did some gigs over there and all the reviews were amazing."

Watch Paloma Faith perform 'Picking Up the Pieces' on David Letterman below: