Paloma Faith discography Paloma Faith discography English singer and songwriter Paloma Faith has released four studio albums, 23 singles (plus two as a featured artist) and 25 music videos. Faith made her debut in September 2009 with the studio album "Do You Want the Truth or Something Beautiful?", which peaked at number nine in the United Kingdom and was later certified double-platinum. Its first two singles, "Stone Cold Sober" and "New York", both peaked within the top twenty in the United Kingdom. The album spawned three more original singles: "Do You Want the Truth or Something Beautiful?", "Upside Down" and "Smoke & Mirrors".
Do You Want the Truth or Something Beautiful? charted at number 39. "Stone Cold Sober" was released on 15 June 2009 and entered the UK chart at number 17. The accompanying video was directed by the English music video director Sophie Muller. This song is featured in the Rimmel London commercial for the MAX lashes product, and in Castle promo on SBS 6. "New York" was released on 13 September 2009. The song features a sweeping gospel chorus by the London-based Souls of Prophecy Gospel Choir. Digital Spy gave the song 3/5 stars and a less positive rating than "Stone Cold Sober". "New York" debuted on the UK