Lançado em 2009, Do You Want the Truth or Something Beautiful? é o álbum de estreia de Paloma Faith. Em relação à singles, o álbum foi bastante aproveitado. Exemplos são: "Stone Cold Sober", "New York" (que foi relançada, em parceria com o rapper Ghostface Killah) e "Smoke & Mirrors". Um ano depois, e Paloma já estava em sua primeira turnê, de mesmo título do álbum. O álbum se destacou mais no Reino Unido, e com isso recebeu disco de platina.