Just to save myself from embarrassment:
This was a question my girlfriend asked me and I couldn’t really describe the genre myself. She was hoping to find other music like it, but was having a hard time classifying it so she could actually find something else like it.
I definitely prefer O’Connor’s version, though I can’t say I’ve heard Prince’s.