Um videoclipe para a música foi filmado no final de maio, co-dirigido pela cantora e sua equipe de produção, Haus of Gaga. O vídeo é simples em contraste com muitos dos trabalhos anteriores de Gaga, e a retrata dançando em uma escada de incêndio e caminhando em uma rua deserta. As diferenças incluem a falta de coreografia intrincada e dançarinos de apoio, bem como o uso de apenas um traje projetado por Versace. Os críticos elogiaram a simplicidade do vídeo, comparando-o com as obras de Michael Jackson, Janet Jackson e Madonna.