אם נניח בצד את אלבום הג'אז שעשתה עם טוני בנט, חלפו כבר 3 שנים מאז אלבומה האחרון של גאגא, "Artpop", שנחשב לכשלון מסחרי. גם בשנים האלו גאגא הייתה רחוקה מלנוח - היא שיחקה בסדרה "American Horror Story" ואפילו זכתה בפרס גלובוס הזהב על הופעתה שם, נתנה ביצעו מצמרר להמנון ארצות הברית בסופרבול, וגם יצרה שיר נושא זוכה פרטים לסרט הדוקומנטרי "The Hunting Ground" שעוסק במקרי אונס בקולג'ים אמריקאיים. יחד עם האירוסים (שבוטלו מאז) לבן זוגה, גאגא לא ירדה מהכותרות ונהנתה ממעמד מכובד של יוצרת ערכית ומרובת כשרונות. אבל המעריצים האמיתיים חיכו יותר מכל לשמוע כבר שירים חדשים מאלבום חמישי. ובכן, ביום שישי זה קרה.
השיר החדש נקרא "Perfect Illusion", והיא הפיקה אותו יחד עם נבחרת חלומות המורכבת ממארק רונסון, מנהיג טיים אימפלה קווין פארקר ובלאדפופ (שבעבר נקרא בלאד דיאמונדס ועבד עם שמות כמו ג'סטין ביבר וגריימס). הטקסט עוסק בהבנה שמה שחווית לא היה אהבה אמיתית אלא "אשליה מושלמת", ולמרות שגאגא עצמה אמרה שהיא התכוונה לזיוף שברשתות החברתיות, רבים מאמינים שהשיר מתייחס לפרידה שלה מאורסה לשעבר טיילור קיני.
לא חלף יום מאז שהשיר יצא לאוויר העולם וגאגא כבר הופיעה איתו לראשונה: היא הפתיעה את הבליינים במועדון בלונדון עם ביצוע אנרגטי בתלבושת שממש לא משאירה הרבה מקום לדמיון. אחר כך היא התיישבה ליד הפסנתר וניגנה גרסה אקוסטית של "Bad Romance" כשהיא מתבדחת עם הקהל "אפילו לא זכרתי את המילים" תוך כדי שהם מצטרפים אליה בשמחה בשירת הפזמון.
הסגנון המוזיקלי של בלדת הדאנס הזאת מפתיע ושונה ממה שרובנו ציפינו לשמוע משיר חדש של כוכבת הפופ. בראיון לפני כמה חודשים כבר רמז על כך המפיק רונסון: "היא עוד אף פעם לא ניגנה גיטרה בפומבי, אבל היא לומדת לנגן עבור האלבום הזה. אני לא חושב שהרבה אנשים עוד ראו את הצד הזה שלה. זה ממש נהדר לעשות איתה את האלבום המאוד כנה, אותנטי וסוג של אנלוגי הזה".
המפיק בלאדפופ הסביר בראיון לרולנג סטון עד כמה גאגא הייתה מעורבת בעשייה של השיר: "גאגא ישבה שם עם מכונת כתיבה וגיטרה וכתבה הכל בעצמה. לא היה מצב שהיא לא נמצאת בחדר. לא היה מצב שהיא לא כותבת. היא לא נוסעת על הרכבת - היא הקטר, שולטת במהירות. אז כשאנשים שואלים איך זה הולך להישמע - התשובה היא שהיא מחברת את הכל לפי מה שהיא חושבת ולפי ההשפעות שלה".