Op 7 Januarie 2006 het Joel 'n toer deur die VSA begin. Nadat hy in 13 jaar geen nuwe liedjies geskryf of ten minste vrygestel het nie, het hy 'n verskeidenheid liedjies uit sy hele loopbaan aangebied, insluitend groot treffers sowel as onbekende liedjies soos "Zanzibar" en "All for Leyna". Sy toer het 'n ongekende 12 uitverkoopte konserte oor 'n paar maande by Madison Square Garden in New York City ingesluit. Die sanger se vertoning van 12 shows by Madison Square Garden het 'n vorige rekord gebreek wat deur die inwoner van New Jersey Bruce Springsteen gestel is, wat 10 uitverkoopte shows by dieselfde arena gespeel het. Die rekord het Joel die eerste nommer (12) in die arena verdien wat deur 'n nie-atleet besit word. Hierdie eer is ook aan Joel gegee by die Fargo Center (Philadelphia) (voorheen die Wachovia Center) in Philadelphia waar 'n liedjie ter ere van die Philadelphia Flyers gehang is.
12 Tuine leef