Luego de que el primer sencillo del álbum, «Don't Cry for Me Argentina», obtuviese un éxito comercial, «Another Suitcase in Another Hall» fue publicado como el segundo de "Evita" el 7 de febrero de 1977.