The track is the second single from the artist’s hotly-anticipated new album ‘Room Under The Stairs’, due out via Mercury on May 17.