Den 7. januar 2006 begyndte Joel en turné på tværs af USA. Efter ikke at have skrevet, eller i det mindste udgivet, nogen nye sange i 13 år, han præsenteret en prøve af sange fra hele sin karriere, herunder store hits samt obskure melodier som "Zanzibar" og "All for Leyna". Hans turné omfattede en hidtil uset 12 udsolgt koncerter over flere måneder på Madison Square Garden i New York City. sangerens stint af 12 shows på Madison Square Garden brød en tidligere rekord sat af New Jersey indfødte Bruce Springsteen, der spillede 10 udsolgt shows på samme arena.
12 Gårde i live