Joelin ensimmäinen kappale julkaistiin 1. joulukuuta 2007, jolloin kappale esiteltiin ensimmäistä kertaa. Kappaleen esitti Cass Dillon, uusi Long Islandilla asuva muusikko, koska Joelin mielestä kappaleen pitäisi laulaa jonkun sotilaan ikäluokassa (vaikka hän itse on soittanut kappaleen toisinaan konsertissa). Kappale oli omistettu Irakissa oleville sotilaille. Joel kirjoitti sen syyskuussa 2007 lukemalla lukuisia kirjeitä, jotka hänelle lähetettiin amerikkalaissotilailta Irakissa. "Christmas in Fallujah" on jo Joelin toinen pop/rock-kappale vuodesta 1993 lähtien. Kappaleen tulot auttoivat Homes For Our Troops -säätiötä.
Vuosi 2007