"Paper Gangsta" is a hidden gem from Lady Gaga's debut album The Fame. It is said that Gaga did the recording on a MacBook Pro. The song is about Gaga's frustrating experience with the record label Island Def Jam, from which she was dropped in her early career.