This came out in 2002 – or at least that’s when I got it. Here’s what I said about it back then (with some minor editing):
Highly melodramatic, vaguely gothy synth-pop dance-glop from the formerly innovative duo who brought you the definitive version of Tainted Love. On the plus side, though, they sure nailed the title.