"Gypsy" is a song written by Lady Gaga and RedOne, produced by Madeon in 2012 for ARTPOP. She revealed the song title on Fun Radio interview. There was a misconception about "Gypsy" being the next single after "Applause" when a photo starting spreading around the internet that said the album featured "Applause" and "Gypsy". However, on January 21, 2014, Interscope Records revealed that the song was to serve as the third single. A couple of weeks after the announcement, plans had shifted and the label settled on"G.U.Y." instead. The song was registered on Gaga's BMI on February 14, 2014.
On October 24, 2013 Gaga said through twitter, "2day at AMPYA ARTPOP listening party in Germany I'll perform the world premiere of 'Gypsy' at the piano! Stream it tonight around the world!" She performed the acoustic version at the event. The song references "Scheiße" in the line "I don't speak German but I try".
In the ARTPOP track-by-track commentary interview, she said that she started writing the song with the help of Madeon, DJWS and RedOne who also worked on the song production. She refers to the song as the album's most passionate song with an exciting acoustic intro. It is about travelling the world and feeling very lonely and realizing that her home is where her fans are, she can feel like at home anywhere in the world with them. It is also about falling in love and finding the key to love while being yourself and making the world realize that they cannot alter your identity and passion. She continues saying that her finding true love served as initial inspiration to the song.
On June 9th, 2017, an demo of the song was leaked. With the instrumental and some of the lyrics have evolved since the demo.
On November 6, 2016, a music video of the song was leaked. The video include many unseen of the backstage and part of the performance of the artRAVE: The ARTPOP Ball. Possibly the video would have been released after the tour was over. 
|artRAVE: The ARTPOP Ball||N/A||N/A|
|Total of performances||N/A|
|Writers and producers||Lady Gaga, RedOne, Madeon and DJ White Shadow|
|Producers||Madeon and Lady Gaga|
|Recording by||Dave Russell, Bill Malina and Benjamin 'Ben' Rice at Record Plant, Hollywood, CA|
|Additional recording||Bill Malina at CRC Studios, Chicago, IL |
Ghazi Hourani at Record Plant, Hollywood, CA
|Assistant recording||Benjamin Rice, Andrew Robertson and Daniel Zaidenstadt at Record Plant|
Steve Faye at CRC Studios
|Background vocal, guitar and piano arrangement||Lady Gaga|
|Background vocals||Nicole Ganther, Natalie Ganther and Lyon Gray|
|Union contractor administration||Ivy Skoff|
|Mixed by||Manny Marroquin at Larrabee North Studios Universal City, CA |
Madeon at Popcultur Studios, France
|Assistant mixers||Chris Galland and Delhert Bowers at Larrabee Studios|
|Mastering||Gene Grimaldi at Oasis Mastering, Burbank, CA|