Á 1. desember 2007 frumsýndi Joel nýja lagið sitt "Christmas in Fallujah". Lagið var flutt af Cass Dillon, nýjum tónlistarmanni á Long Island, þar sem Joel taldi að það ætti að vera sungið af einhverjum í aldursflokki hermanns (þó að hann sjálfur hafi spilað lagið af og til í tónleikum.)
Árið 2007