"We As Americans" eventually appeared on Encore's deluxe-edition bonus disc, with altered lyrics.
"We As Americans" kemudian dimasukkan kedalam kaset bonus edisi-deluxe dari album Encore, dengan lirik yang diubah.