Lady Gaga 16 sierpnia napisała na swoim profilu w serwisie Facebook, że teledysk do utworu będzie miał swoją premierę 18 sierpniaLady Gaga o premierze nowego teledysku na swoim Facebooku, jednak artystka zmieniła zdanie i internetowa premiera teledysku odbyła się jeszcze tego samego dnia (16 sierpnia). Teledysk zgodnie z wcześniejszymi zapowiedziami artystki przedstawia Lady Gagę podczas podróży do Nebraski, a w międzyczasie są ukazane sceny gdzie gra na pianinie, jest poddana nieludzkim torturom, stoi na ślubnym kobiercu ze swoim chłopakiem oraz w niektórych ujęciach przedstawiona jako syrena. W klipie można również zauważyć, że w jednej ze scen jest ukazana w stylizacji mężczyzny, podobnej do tej znajdującej się na okładce singla. Występuje tam także jako GaGaBionic, czyli człowiek po eksperymentach.
Wykonania na żywo Po pierwszym wykonaniu piosenki na Elton John's White Tie and Tiara Ball, Gaga zaśpiewała piosenkę na żywo w programie telewizyjnym Today 9 lipca 2010 roku. Gaga wykonała albumową wersję 5 maja 2011 roku w programie telewizyjnym The Oprah Winfrey Show.