Midway State recorded the song in Toronto with co-producer Gavin Brown, and Lady Gaga cut her part satellite style in Los Angeles. It was really exciting doing that collaboration with Nathan", Gaga told Spinner, "I love that song so much. I really let Midway State take the lead. I wanted it to be more pop -- something that young people would hear and learn something about Kate Bush".