Gaga, 30 de ani, a distribuit fragmente ale melodiei și secvențe din viitorul videoclip pe conturile sale de pe rețelele de socializare, fragmentul postat pe Instagram ajungând în doar câteva ore la peste 350.000 de vizualizări.
Perfect Illusion este prima melodie solo a artistei după lansarea albumului Artpop, în 2013, la care a realizat mai multe melodii în colaborare cu R. Kelly.