Not a bad cover :) The cover was performed by Inkubus Sukkubus and the original song was made by Rolling stones. Very different but very good (see, there is good covers :) )
Info: People actually think this particular song was covered by Within Temptation. This is not Within Temptation nor did within temptation ever made a cover for paint it black.