ליידי גאגא וביונסה הזמרת ביונסה הכריזושיתוף הפעולה שלו עם ליידי גאגא. הבנות כבר עובדות על איזה פרויקט ביחד, אבל הפרטים עדיין נשמרים בסוד לביונסה יש הרבה ניסיון בהופעה בדואט. בעבר היא התחברה לשאקירה ולבעלה ג'יי זי (בהקלטות משותפות), וגם הופיעה על אותה במה עם טינה טרנר ופרינס. הפעם היא החליטה לבחון את סבלנותם של מעריציה על ידי הקלטת רצועה משותפת עם דיווה הטראש של הסצנה הזרה המודרנית, ליידי גאגא. ביונסה הניחה את השיר "Video Phone" על מזבח האיחוד הידידותי הכוכבים כבר נצפו באחד מהביתנים בניו יורק – צילומי הסרטון היו בעיצומם. עם זאת, הזמרים ממשיכים לשמור בסוד את הפרטים.«זהו סוד מסחרי, הכל נעשה "בכיסוי". למפיקים ולזמרים חשוב מאוד ששום דבר מיותר לא ידלוף לעיתונות. כל מה שאני יודע זה שבסרטון ביונסה תלבש שמלת נוצות. ובכן, ליידי גאגא, כרגיל, נמצאת באיזה סיוט», – אמר אחד מעדי הראייה.