Sandra Nasić of the Guano Apes for her appearance on Apocalyptica’s Path Vol. 2.

This song came to mind for me too. Cult is Apocalyptica's best album, but that song basically ruined my ability to enjoy it as it was made because putting it on straight-up I'm immediately disappointed by the lack of vocals in track 1.

There was another track from that album that they reworked to add a guest vocalist to, I think track 8, but that one didn't hit me as an improvement over the original.