The new track “was the catalyst for me really rediscovering power in my artistry again,” the British singer tells Rolling Stone