Joel lauloi kappaleen 11. joulukuuta 2008 Acer Arenan konsertissa Sydneyssä ja julkaisi sen elävänä singlenä vain Australiassa. Se on ainoa virallinen julkaisu, jossa Joel esiintyy "Christmas in Fallujah", kuten Cass Dillon lauloi vuonna 2007 studion nauhoituksessa ja kourallinen kertoja, kun kappaletta soitettiin elävästi vuonna 2007. Joel lauloi kappaletta koko joulukuun 2008 kiertueellaan Australiassa. Kysymys: milloin Joel lauloi kappaletta?
koko joulukuun 2008 kiertueen aikana