Lady Gaga returned earlier this month to announce a new project and share the first single from the upcoming album, "Perfect Illusion." On Tuesday night, the pop star shared a new video for the single, which was co-produced by Lady Gaga, Mark Ronson, Kevin Parker of Tame Impala, and BloodPop. In the new visual, Gaga performs in a hectic desert scene, as bright lines pulse around her. Lady Gaga's Joanne album is due out on October 21. Watch the "Perfect Illusion" video above.