Lady GaGa și Britney Spears s-au hotărât să înregistreze o piesă împreună. Colaborarea se datorează tatălui lui Lady GaGa care a abordat-o pe Britney la o petrecere după decernarea premiilor Grammy și i-a mărturisit acesteia cât de mult o admiră fiica lui. GaGa a spus în mai multe rânduri că o iubește pe Britney și că are postere cu ea în cameră.
Imediat după discuție GaGa i-a fost prezentată lui Britney chiar de tatăl ei. Cele două au stat de vorbă, au schimbat numere de telefon și au căzut de acord că trebuie să facă o piesă împreună imediat după ce GaGa termină turneul. GaGa și-a dorit ca și piesa Telephone să fie înregistrată în colaborare cu Spears, dar a fost refuzată și astfel s-a ajuns la duetul cu Beyonce.