Гага исполнила композицию в первый раз на 53-й церемонии «Грэмми», 13 февраля 2011 года. Она пребыла на церемонию в большой передвижной конструкции, похожей на яйцо, которая была доставлена на красную дорожку церемонии группой моделей. Позже она появилась на сцене в другом, более большом резервуаре, что символизировало окончание инкубационного периода и рождение. В первые моменты выступления, Гага выбирается из резервуара, после того, как проходит вступление песни (после произнесения слов: «It doesn’t matter if you love Him, or capital H-I-M»). То, что она покинула инкубатор, символизировало её «перерождение». Гага была одета в плащ, телесного цвета и шляпу, которые она вскоре отбрасывает в сторону, продолжая выступать в платье такого же телесного цвета, с разрезами по бокам. Перед исполнением бриджа, Гага исполняет небольшую импровизацию на органе, основанную на произведении Иоганна Себастьяна Баха «Пассакалья и фуга до минор для органа». В течение этой части выступления, Гага трясёт головой, в манере Уиллоу Смит. В интервью Джею Лено, Гага призналась, что Уиллоу отчасти вдохновила её.