Un video musical de la canción fue filmado a fines de mayo, codirigido por la cantante y su equipo de producción, Haus of Gaga. El video es simple en contraste con gran parte del trabajo anterior de Gaga, y la retrata bailando en una escalera de incendios y caminando por una calle solitaria. Las diferencias incluyen la falta de coreografías intrincadas y bailarines de respaldo, así como el uso de un solo atuendo diseñado por Versace. Los críticos elogiaron la simplicidad del video, mientras lo compararon con las obras de Michael Jackson, Janet Jackson y Madonna.