Lady Gaga just released the video for her new single "Perfect Illusion," and it seems to be perfectly suited for the star of Ryan Murphy's "American Horror Story."