When Gaga was in Charlotte, North Carolina on September 18, 2010 during The Monster Ball Tour, she 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" became "Brooklyn Nights", a song intended to be included on her fourth studio album ARTPOP as there is no reference to "adult shop" in the lyrics.