El video musical que acompañó a "Perfect Illusion" fue dirigido por Ruth Hogben y Andrea Gelardin. Se estrenó durante la segunda temporada de la serie de televisión Scream Queens en Fox. El video muestra a Gaga bailando y cantando la canción en un desierto durante una rave, con apariciones especiales de los compositores y productores. Los críticos elogiaron y dieron comentarios negativos con respecto a la simplicidad del clip.