Laulu esitas Cass Dillon, uus Long Islandi muusik, kuna Joel tundis, et seda peaks laulma keegi sõduri vanuses (kuigi ta ise on laulu aeg-ajalt kontserdil mänginud). Laul oli pühendatud Iraagis asuvate sõduritele. Joel kirjutas selle 2007. aasta septembris pärast seda, kui oli lugenud arvukaid kirju, mis talle Iraagis asuvate Ameerika sõdurite poolt saadeti. "Christmas in Fallujah" on vaid teine pop/rock laul, mille Joel on välja andnud alates 1993. aasta "River of Dreams". Laulust saadud tulu on kasutanud Homes For Our Troops sihtasutusele.
2007. aasta