A dalt Cass Dillon, egy új Long Island-i zenész énekelte, mivel Joel úgy érezte, hogy egy katona korosztályában lévő emberének kell énekelnie (bár ő maga is játszotta a dalt alkalmanként koncerteken). A számot Irakban szolgáló katonáknak szentelte. Joel 2007 szeptemberében írta meg, miután számos iraki amerikai katona által küldött levelet olvasta. "Christmas in Fallujah" csak a második pop / rock dal, amelyet Joel 1993-as River of Dreams óta kiadott. A dalból származó bevétel a Homes For Our Troops alapítványnak kedvezett.
2007-ben