החיבור בין ביונסה לאד שירן נוצר עוד לפני כמה שנים, כשהשניים העלו יחד מחווה לסטיבי וונדר. בסוף השבוע האחרון הם הוציאו את שיתוף הפעולה הראשון שלהם, "Perfect", גרסה אקוסטית לשיר של שירן שזכתה בימים האחרונים ללא מעט באז.
בראיון שעסק בשיתוף הפעולה, אד שירן סיפר על התקשורת הבעייתית עם ביונסה. כדי לדבר איתה ולהתעדכן לגבי העבודה המשותפת, אד נאלץ להתכתב איתה דרך האימייל. הבעיה הגדולה היא שמתוך קנאות לפרטיותה, היא משנה את כתובת האימייל שלה מדי שבוע כדי להימנע מפריצות וגנבות מידע מחשבונה.
אד שירן סיפר שהוא מעריך את שיטת העבודה של ביונסה: "היא מומחית במחבואים", אמר והוסיף שמרוב שהיא מקצועית, היא הצליחה להקליט את השיר בטייק אחד בלבד. בהמשך סיפר שהדואט תוכנן לצאת עוד לפני כמה חודשים, אבל בגלל לוח הזמנים העמוס שלה וההריון, הם החליטו לחכות עד עכשיו.