“Stone Cold Sober” is the debut single by Paloma Faith from the album Do You Want the Truth or Something Beautiful? (2009). It was released on 15 June 2009 and entered the UK chart at number 17. The theme of the song is the predicament of appearing to be one thing and actually being quite another.

The music video for the song was directed by the British music video director Sophie Muller.