"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.
It is believed that the song was competing with "Mary Jane Holland" for track number twelve on ARTPOP.
Though never receiving an official release, the song was temporarily made available for download on iTunes, as well as streaming on Apple Music, Google Play Music, and Spotify on April 15, 2018. The posting of the track was taken down 3 days later as it was an illegally licensed post credited under the copyright name, '℗ 2018 Stefani Germanota'. The song managed to reach the Top 40 on the US iTunes Pop Songs.
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.