O’Connor’s version of the Prince-penned ballad was the lead single from her sophomore album, “I Do Not Want What I Haven’t Got.”