"Brooklyn Nights" is a song written by Lady Gaga. She revealed the song title on September 20, 2013 via Twitter in anticipation for her then-upcoming album, ARTPOP, but the song was not included on the final track list. Gaga later confirmed the song would be available through the ARTPOP application during a Twitter Q&A. Despite never having been made available through the app, a demo version of the song leaked online on March 16, 2014. On the same day of the leak, DJ White Shadow confirmed on Twitter that he produced the song.
It is believed that the song was competing with "Mary Jane Holland" for track number twelve on ARTPOP.
When she was in Charlotte, North Carolina on September 18, 2010 during The Monster Ball Tour, Gaga talked about having written a new song and referenced it as "Charlotte Nights". Before she played "Yoü and I". At the show, she said "I did write another song today while I was here in North Carolina," which she called "An impressive and interesting place" because of an "adult shop" she visited where "the pornography was staggering... Congratulations on your tripple-X stores!" She later said she got really inspired to write a "hit song". It is unknown if "Charlotte Nights" is indeed "Brooklyn Nights" as there is no reference to "adult shop" in the lyrics.