In a series of posts on Instagram, Gaga, 30, announced the release date and teased snapshots from the possible music video.
In one of the pictures she is in the middle of a jam-packed crowd, sitting on a man's shoulder while swinging a mic.
"Perfect Illusion" is expected to be a part of Mother Monster's next studio installment.
Details of the album including the title and release date are still sketchy, but Mark Ronson is among her collaborator for the new project.
Apart from working on new music for her fifth solo album, Gaga is also filming "American Horror Story" season 6 and preparing for a lead role in Bradley Cooper's feature film "A Star Is Born".