Marc Almond, "Paint It Black" (Rolling Stones cover)

While not nearly as iconic a cover as his biggest hit as the frontman of Soft Cell, this can't be faulted for lack of ambition.  He wants to see the light go out in the sky.