"Working on a Dream" esiteltiin ensimmäisen kerran Springsteenin 2. marraskuuta 2008 Clevelandin esiintymisen aikana Barack Obaman presidentinvaalien yhteydessä.
Patti Scialfan akustisessa esiintymisessä. Levytty versio esiteltiin ensimmäisen kerran 16. marraskuuta "NBC Sunday Night Football" -ohjelmassa.