She looked good during Judas though. But Bloody Mary isn't a single guys. Radio doesn't spin that stuff. Heavy Metal Lover could, because it's already picked up by Rolling Stone as #2 best song of the year. Scheiße is that Eurodance, close to generic but fresh, smash that she needs to raise interest with her casual dance fans.
But that's just a first impression. And then you hear the lyrics and you know it's about Mary Magdalena.