David Fricke de la revista "Rolling Stone" le otorgó la máxima puntuación y escribió: «"Magic" es el disco más abiertamente nostálgico de Springsteen.