Lady Gaga's producer RedOne produced the song. Backstreet Boy AJ McLean explained to Digital Spy
how the boys hooked up with the award-winning helmsman: "Well, it was really down to me and Nick (Carter) because we're friends with a couple of guys who work with RedOne. I kept bringing up GaGa because I have a crush on her, so Nick called the guys we know and finally we got through to Red. Then it sort of fell apart and didn't happen and we lost hope. Then, just when we thought we were done making the record, we got a phone call from our management saying Red had three amazing songs for us. We did them and we got our first single!"