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 (Demi Lovato song) the third and final single from the album. On April 8, the song was sent to hot adult contemporary radio. A ballad, "Stone Cold" discusses the pain of watching an ex move on and be happy with someone else. The song incorporates pop and soul influences, and is centered on a piano melody, with a stripped down production aimed at highlighting Lovato's vocals. Some critics compared "Stone Cold" to Lovato's 2011 single "Skyscraper" and the work of English singer Adele. "Stone Cold" is a soul sentimental ballad. It was written by Lovato, Laleh Pourkarim and Gustaf Thörn. According to the