Tres años después de la gira "Vote for Change", Springsteen grabó "Magic" en Atlanta (Georgia) siguiendo nuevos patrones de grabación según la disponibilidad de los miembros del grupo.