Det var gjennom vennskapet sitt med Akon at Gaga begynte å jobbe med sitt eget, nye materiale for debutalbumet sitt med produsent RedOne. Da hun allerede hadde en solid samling med electro-glam David Bowie-aktige og Queen-inspirerte sanger, ville Gaga mixe sine retro dance beats med urbane melodier og et poprefreng, men fortsatt beholde det med litt rock 'n' roll. Den første sangen de produserte var en blanding av Mötley Crües hit «Girls, Girls, Girls» og AC/DC sin sang «T.N.T.» Gaga har også snakket om at hun ønsket å skrive en sang knyttet til seksuelt begjær. Men hun ble nektet av nettstedet YouTube å legge ut videoen, så hun avsluttet poenget med sangen hun ville kalle .