La primera referencia en prensa al álbum tuvo lugar el 16 de agosto de 2007, tras meses de
especulaciones en torno a un nuevo trabajo discográfico de Springsteen.
De las canciones que conforman el álbum, sólo "Long Walk Home" había sido interpretada
previamente durante la gira que Bruce desarrolló en 2006 junto a The Seeger Sessions Band;
el resto del álbum contiene nuevas composiciones, mayoritariamente compuestas a finales de 2006.
Para el nuevo trabajo, Springsteen colaboró con el productor musical Brendan O'Brien,
encargado de producir los álbumes de 2001 The Rising y de 2005 Devils and Dust,
desarrollando varias sesiones de grabación en los Southern Tracks Recording Studio de Atlanta,
Georgia durante dos meses desde marzo de 2007.
La implicación de otros miembros de la E Street Band en otros proyectos, como el batería Max Weinberg
en la grabación de Late Night with Conan O'Brien, produciría varios problemas en torno al calendario
desarrollado para la grabación. De este modo, el grupo trabajaría dividido, produciendo a intervalos
las canciones según la disponibilidad de cada músico. Sólo el saxofonista Clarence Clemons fue tratado
de una manera diferente, trabajando de forma conjunta a Springsteen y grabando las partes de saxofón
en un "completo dinamismo [entre ambos] que dura décadas", según el crítico Andy Greene,
de la revista musical Rolling Stone.
Desde su anuncio, Magic fue definido por el mánager de Springsteen, Jon Landau,
como un álbum de "fuerte rock enérgico", con un "fuerte sonido a E Street Band" y con un énfasis
menor en la temática política (desarrollada por Sprinsteen desde la gira Vote for Change, de 2004).
El primer tema del álbum, "Radio Nowhere", sería fijado como single de promoción y publicado como
tal el 4 de septiembre de 2007. Aún así, llegaría a Internet el 22 de agosto de 2007.
La edición en formato CD del álbum el 2 de octubre de 2007 sería precedida por una edición en formato vinilo
el 25 de septiembre, con el fin de reunir los requisitos para participar en los premios Grammy de 2008.
El álbum sería puesto de forma anticipada a la venta en iTunes el 28 de agosto de 2007,
con una promoción basada en el single "Radio Nowhere" como descarga gratuita, al mismo tiempo que era
anunciada la primera manga de una gira mundial. El álbum comenzaría a filtrarse en Internet a partir
del 6 de septiembre de 2007. Con la publicación en formato vinilo el 25 de septiembre, la estación
de radio Q1043 publicaría el álbum vía Sneak Peek.
