Robert Christgau otorgó a "Magic" una puntuación superior a cualquier disco de Springsteen, destacó las canciones «Last to Die» y «Livin' in the Future» y escribió: «Siempre emotivo, a veces empalagoso, Springsteen vive con la guerra al mismo tiempo que intenta olvidarla».