It was first mentioned on a photo posted on Instagram and LittleMonsters.com by Gaga on August 3, 2012. It included lyrics: "We could, we could, belong together. ARTPOP." The same day, she also revealed a photo of a tattoo that read "ARTPOP".
Gaga premiered the song at the iTunes Festival in London on September 1st.