Crucify znamená 'ukrižovať'. Je to silné slovo s hlbokým náboženským a historickým významom, ktoré sa v bežných piesňach neobjavuje často.
V kontexte piesne Lady Gaga ho používa metaforicky. Keď spieva "I won't crucify the things you do" (Neukrižujem veci, ktoré robíš), znamená to, že nebude prísne súdiť ani odsudzovať činy milovanej osoby, aj keď sú možno kontroverzné alebo ťažké. Je to vyjadrenie bezpodmienečnej lojality a prijatia.
V piesni „Bloody Mary“ Lady Gaga skúma témy oddanosti, vzdoru a ženskej sily prostredníctvom bohatých náboženských a historických odkazov. Speváčka vyhlasuje, že jej láska je taká silná, že sa pre ňu stáva náboženstvom, a to aj po odchode milovanej osoby. Stavia sa do pozície Márie Magdalény, vernej nasledovníčky, ktorá je pripravená čeliť odsúdeniu a „kameňom“ rovnako, ako Ježiš čelil Pontskému Pilátovi. Namiesto smútku však volí tanec ako formu oslavy a nezlomnosti, so zdvihnutými rukami v geste, ktoré je zároveň odovzdaním sa aj víťazstvom.
Speváčka odmieta byť len pasívnym umeleckým dielom, ako socha od Michelangela, a zdôrazňuje, že nikto nemôže zmeniť jej „zúrivé srdce“. Identifikuje sa s „Bloody Mary“ – silnou a možno nepochopenou ženou, ktorá si zachováva svoju identitu a silu aj v samote. Napriek všetkej odhodlanosti sa v piesni objavuje aj moment zraniteľnosti vo francúzskej vete „J'veux pas mourir toute seule“ (Nechcem zomrieť sama), ktorá odhaľuje hlbokú ľudskú túžbu po spojení uprostred boja.