"Working on a Dream", cuyo anuncio oficial se publicó el 17 de noviembre de 2008, surgió a raíz de nuevas canciones que Bruce Springsteen compuso hacia el final de las sesiones de grabación de su anterior álbum, "Magic" (2007).