Su primer sencillo 'Stone Cold Sober' debutó en la posición 17 la listas británica. A continuación, realizó numerosas actuaciones en festivales del verano del 2009, siendo una de las it girl del panorama británico. El nombre de Paloma Faith sonaba ya con mucha fuerza.