Gaga kündigte das Musikvideo am 21. März in einem Interview mit Savannah Huthrie für Today an. Ein zwei-Minuten-Clip des Videos wurde am 22. März, Stunden vor der offiziellen Veröffentlichung, auf Dateline NBC veröffentlicht.