Il video musicale che ha accompagnato "Perfect Illusion" è stato diretto da Ruth Hogben e Andrea Gelardin. È stato presentato per la prima volta durante la seconda stagione della serie televisiva Scream Queens su Fox. Il video mostra Gaga mentre balla e canta la canzone in un deserto durante un rave, con le apparizioni degli autori e dei produttori. I critici hanno elogiato e fornito feedback negativi sulla semplicità della clip.