Es una canción escrita por Lady Gaga y RedOne, producido por Madeon en 2012 para ARTPOP. Ella reveló el título de la canción en la entrevista de Fun Radio. Había una idea equivocada acerca de "Gypsy" es el siguiente single del ARTPOP, después de una foto de partida extendiendo por todo el Internet que decía que el álbum contó con "Aplausos" y "Gypsy".

 

El 24 de octubre de 2013, dijo Gaga a través de twitter, "2 días en AMPYA ARTPOP escuchando partido en Alemania me llevaré a cabo el estreno mundial de 'Gypsy' en el piano! Arroyo que esta noche todo el mundo!"