El 12 de enero de 2009, "Working on a Dream" se filtró en Internet, y una semana después, NPR publicó la canción en formato streaming.