Lady Gaga és Beyonce Knowles igencsak jó barátok lettek. A 2009-es Video Music Awards-on mindkét énekesnő 9 jelölést kapott. A díjátadón készült egy közös kép Beyonce-ról és Gaga-ról.(A fenti képen az látható!) Beyonce és Lady Gaga igencsak közel volt egymáshoz, ugyanis Beyonce mögött Gaga ült.

Majd később felreppent a pletyka miszerint Beyonce ‘Video Phone’ c. videójában Lady Gaga is benne lesz. Később a hír megerősítették, valamint Perez Hilton közzé tett egy képet, amin Gaga látható forgatás közben. Majd később felkerült egy rajz, amin Beyonce és Lady Gaga ruhájának a terve volt látható, de később kiderült, hogy hamis.

Lady Gaga ‘The Fame Monster’ lemezének dallistájára felkerült egy ‘Telephone’ c. dal, amiről később kiderült, hogy Beyonce-val fogja felvenni. A dal Darkchild szerzeménye, és Britney Spearsnek szánták, de az énekesnő nem fogadta el. A ‘Telephone’ lett a második kislemez a ‘The Fame Monster’-ről.