Paloma Faith - a former burlesque performer from Hackney - releases debut single 'Stone Cold Sober' on June 15. Here is the video: