O videoclipe que acompanhou "Perfect Illusion" foi dirigido por Ruth Hogben e Andrea Gelardin. Ele estreou durante a segunda temporada da série de televisão Scream Queens on Fox. O vídeo mostra Gaga dançando e cantando a música no deserto durante uma rave, com participações de compositores e produtores. Os críticos elogiaram e deram feedback negativo sobre a simplicidade do clipe.