Lady Gaga trat mit dem Lied bei zahlreichen Shows auf, wie etwa den AOL Sessions, im Cherrytree House ihrer Plattenfirma Interscope Records oder bei den MTV-Sessions. Ihren Auftritt bei "American Idol" am 1. April 2009 nannten Kritiker „Alien-Disco-Performance-Kunst“. Cortney Harding vom "Billboard"-Magazin schrieb: „[Es war] Gagas krönender TV-Moment … in dem sie zeigte, dass sie ein wahrer und mächtiger Popstar ist“. Das Lied wurde fester Bestandteil von Lady Gagas Bühnenprogramm. Bei den Grammy Awards 2010 sang Lady Gaga das Lied zusammen mit Elton John.