"Fooled Me Again" is a song written by Lady Gaga and Rob Fusari (Team Love Child). The song was used for the promotional video, The Fame: Part One during the intro. The song didn't make it onto Gaga's debut album, The Fame, because it would be upsetting to the main central theme of the album. The song talks about the same relationship described in "Brown Eyes".