Un video musicale per la canzone è stato girato a fine maggio, co-diretto dalla cantante e dal suo team di produzione, Haus of Gaga. Il video è semplice in contrasto con la maggior parte dei lavori precedenti di Gaga e la ritrae mentre balla su una scala antincendio e cammina in una strada solitaria. Le differenze includono la mancanza di coreografie intricate e ballerini di supporto, oltre all'utilizzo di un solo vestito disegnato da Versace. I critici hanno lodato la semplicità del video, confrontandolo con le opere di Michael Jackson, Janet Jackson e Madonna.