El 7 de gener de 2006, Joel va començar una gira per tots els Estats Units. Havent no escrit, o almenys publicat, cançons noves en 13 anys, va presentar una mostra de cançons de tota la seva carrera, incloent-hi grans èxits, així com obscures melodies com "Zanzibar" i "All for Leyna". La seva gira va incloure un sense precedents 12 concerts amb vendes completes durant diversos mesos al Madison Square Garden de la ciutat de Nova York. La temporada del cantant de 12 espectacles al Madison Square Garden va trencar un rècord anterior establert per Bruce Springsteen, natiu de Nova Jersey, que va tocar 10 espectacles amb vendes completes a la mateixa arena. El disc va guanyar Joel el primer número retirat (12) en l'arena propietat d'un no atleta. Aquest honor també s'ha donat a Joel Wells al Fargo Center (Philadelphia) (anteriorment el Centre de Wachovia) a Filadèlfia on es va penjar un àlbum en honor dels Flyers de Filadèlfia, així com a cançons obscures com "Zanzibar" i "All for Leyna".
12 Els jardins viuen