Annie Lennox
The song uses a sample from Walking On Broken Glass by Annie Lennox (1992).