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".
Stone Cold Sober because Faith gives it more sass than a backchatting teenager. Maybe a spell in the circus should be compulsory for all pop wannabes?" BBC Chart Blog gave the song a mixed review with 3/5 stars: "'Stone Cold Sober' is more of an uptempo rockin' raveup than it is an old school soul resurrection (with desperate lyrics, let us not forget), there are a LOT of little clues scattered through this endeavour which suggest Paloma is being sold as a sequel to a very successful franchise." "Stone Cold Sober" had moderate success throughout the charts, being most successful in the UK,