Tras su publicación, "Working on a Dream" obtuvo un notable éxito comercial al alcanzar el primer puesto en las listas de discos más vendidos de varios países, incluyendo los Estados Unidos y el Reino Unido.